于2006年10月29日开设了从布加勒斯特飞往克卢日-纳波卡国际机场的航线（该航线使用波音737型客机）。从2006年11月起直到其他廉价航空如维兹航空、德国之翼航空、MyAir及易捷航空等公司进入罗马尼亚市场前，蓝色航空一直是罗马尼亚国内最便宜的航空公司，其经常在主要航线上提供折扣优惠使公众能便宜的买到前往欧洲主要城市的机票。
机队.蓝色航空航空的机队组成为：截至2009年7月15日，蓝色航空的飞机平均使用时间为13.8年。公司准备使用波音737-900ER及波音73