La aerolínea se ha centrado recientemente en los aeropuertos regionales rumanos, como Arad, Bacău y Sibiu, cubriendo así todas las regiones históricas de Rumanía.

En ese momento, Blue Air también operaba un vuelo nacional Bucarest-Timisoara, aunque éste se interrumpió en marzo de 2005, debido a la baja demanda y a la competencia de TAROM y Căile Ferate Române, la empresa ferroviaria rumana.

La compañía era una de las compañías más barata en noviembre de 2006 en volar entre Bucarest y otras ciudades rumanas (hasta que otras aerolíneas como Wizz Air, Germanwings, MyAir o EasyJet comenzaron a operar en Rumanía).

[8]​ En 2016, Blue Air ha invertido mucho en la flota y a partir de este verano, la compañía opera 26 aviones, un aumento masivo desde hace dos años.

Blue Air ha superado TAROM, que posee una flota de 23 aeronaves.