加勒斯特到蒂米什瓦拉的航线，但却于2005年3月因罗马尼亚航空及铁路的竞争压力被迫放弃，此后蓝色航空航空于2006年10月29日开设了从布加勒斯特飞往克卢日-纳波卡国际机场的航线（该航线使用波音737型客机）。从2006年11月起直到其他廉价航空如维兹航空、德国之翼航空、MyAir及易捷航空等公司进入罗马尼亚市场前，蓝色航空一直是罗马尼亚国内最便宜的航空公司，其经常在主要航线上提供折扣优惠使公众能便宜的买到前往欧洲主要城市的机票。
机队.蓝色航空航空的机队组成为：截至200