flydubai, the Dubai-based airline, recently announced that Catania and Naples in Italy, Salzburg in Austria and Malta will be joining its European network from May of this year.