Die rumänische Fluggesellschaft führt im Sommerflugplan 2016 über 23 neue Destinationen. Fünf neue Verbindungen betreffen Deutschland. Ab Anfang Juni 2016 fliegt Blue Air neu ab Köln/Bonn je zwei Mal pro Woche nach Iasi und Sibiu. Ab Stuttgart geht es neu zwei mal pro Woche nach Bacau und drei mal nach Turin. Und von Hamburg bietet Blue Air neu auch zwei mal pro Woche Flüge nach Bukarest an. Zudem werden die Frequenzen zwischen Köln/Bonn und Bukarest sowie zwischen Stuttgart und Sibiu (Hermannstadt) zum Sommer 2016 erhöht.
