Pada pendiriannya, maskapai ini juga mengoperasikan penerbangan Bucharest-Timişoara, kemudian dihentikan pada Maret 2005 karena minimnya penumpang dan kompetisi dari TAROM juga perjalanan rel. Blue Air memulai penerbangan domestik menuju Bandar Udara Internasional Cluj Napoca dari Bucharest pada 29 Oktober2006, dengan sebuah Boeing 737. Kota tujuan terbaru Blue Air adalah Malaga di Spanyol. Juga dengan penerbangan Targu Mures - Valencia yang diganti dengan Cluj Napoca - Valencia. [butuh rujukan]
Perusahaan ini menjadi maskapai bertarif rendah pada November 2006 untuk melayani Bucharest dan kota-kota di Rumania lainnya. Maskapai ini sering menawarkan persetujuan pada rute tertentu di mana seseorang dapat membeli tiket menuju kota-kota besar di Eropa dengan harga 1 atau 2 euro plus pajak. Blue Air menyediakan tiket gratis dari Cluj ke Bucharest dan sebaliknya untuk pembelian tiket ulang-alik dari Bucharest menuju kota lainnya di luar Rumania, juga dari Cluj dengan kota yang sama dan harga yang sama seperti yang disediakan di ibu kota. [butuh rujukan]