04年12月起开始提供飞往欧洲各地的定期航班，其基地机场为布加勒斯特伯尼亚萨－奥雷尔·弗拉伊库国际机场（布加勒斯特市的一个小机场，另称Bucharest Băneasa），其航线集中于罗马尼亚境内如阿拉德、克卢日-纳波卡、巴克乌及锡比乌等地，覆盖了整个罗马尼亚地区。得益于欧洲于1992年撤销了对航空业的管制及公司自身的低成本策略，蓝色航空航空实现了飞速的扩张，到现在其已经发展成为了中欧地区搭乘人数最多的航空公司之一。
航线.在公司创立之初开设了布加勒斯特到蒂米什瓦拉的航线，但却