于1992年撤销了对航空业的管制及公司自身的低成本策略，蓝色航空航空实现了飞速的扩张，到现在其已经发展成为了中欧地区搭乘人数最多的航空公司之一。
航线.在公司创立之初开设了布加勒斯特到蒂米什瓦拉的航线，但却于2005年3月因罗马尼亚航空及铁路的竞争压力被迫放弃，此后蓝色航空航空于2006年10月29日开设了从布加勒斯特飞往克卢日-纳波卡国际机场的航线（该航线使用波音737型客机）。从2006年11月起直到其他廉价航空如维兹航空、德国之翼航空、MyAir及易捷航空等公司进入罗马尼