蓝色航空，从2004年12月起开始提供飞往欧洲各地的定期航班，其基地机场为布加勒斯特伯尼亚萨－奥雷尔·弗拉伊库国际机场（布加勒斯特市的一个小机场），其航线集中于罗马尼亚境内如阿拉德、克卢日-纳波卡、巴克乌及锡比乌等地，覆盖了整个罗马尼亚地区。
在公司创立之初开设了
布加勒斯特到
蒂米什瓦拉的航线，但却于2005年3月因罗马尼亚
航空及
铁路的竞争压力被迫放弃，此后Blue Air航空于2006年10月29日开设了从
布加勒斯特飞往克卢日-纳波卡国际机场的航线（该航线使用波音737型客机）。
从2006年11月起直到其他廉价航空如Wizz Air、Germanwings、MyAir及EasyJet等公司进入
罗马尼亚市场前，Blue Air一直是罗马尼亚国内最便宜的航空公司，其经常在主要航线上提供折扣优惠使公众能便宜的买到前往
欧洲主要
城市的
机票。
得益于
欧洲于1992年撤销了对航空业的管制及公司自身的低成本策略，Blue Air航空实现了飞速的扩张，其已经发展成为了中欧地区搭乘人数最多的
航空公司之一。