得益於歐洲於1992年撤銷了對航空業的管制及公司自身的低成本策略,Blue Air航空實現了飛速的擴張,到現在其已經發展成為了中歐地區搭乘人數最多的航空公司之一。
在公司創立之初開設了布加勒斯特到蒂米什瓦拉的航線,但卻於2005年3月因羅馬尼亞航空及鐵路的競爭壓力被迫放棄,此後Blue Air航空於2006年10月29日開設了從布加勒斯特飛往克盧日-納波卡國際機場的航線(該航線使用波音737型客機)。
從2006年11月起直到其他廉價航空如Wizz Air、Germanwings、MyAir及EasyJet等公司進入羅馬尼亞市場前,Blue Air一直是羅馬尼亞國內最便宜的航空公司,其經常在主要航線上提供折扣優惠使公眾能便宜的買到前往歐洲主要城市的機票。