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