Companhia low cost romena com base em Bucareste, começou a operar em 2004 com um voo doméstico Bucareste – Timisoara, que foi cancelado no ano seguinte por ter pouca procura e pela forte concorrência por parte da TAROM para esta rota.
Blue Air operava com Boeing 737 nos voos para Cluj Napoca desde Bucareste em 2006. Tornou-se no ano passado uma das companhias aéreas que com voos mais baratos entre Bucareste e outras cidades romenas. Posteriormente, Wizz Air (W6) , Easyjet (U2) e Germanwings (4U), entre outras, começaram a operar na Roménia.
A Blue Air posui entre a sua frota, os aviões Boeing 737-300, Boeing 737-400, Boeing 737-500, Boeing 737-800 e Boeing 737-900.