據報道，盡管由于擔心國有航空公司面臨競爭而破產，許多非洲國家還沒有完全開放航空市場，但當地民營航空公司已開始緩慢起飛。 　　近日，在坦桑尼亞乞力馬扎羅國際機場，肯尼亞廉價航空公司Fly540舉辦了開通至坦桑尼亞多個目的地定期航班的首航儀式。
　　東非共同體基礎設施和規劃事務理事菲利普·萬布古在儀式上說，雖然許多非洲國家于1988年達成了旨在加強航空業合作與自由化的《亞穆蘇克羅協議》，但許多國家并未執行。如果協議得到落實，像Fly540這樣的民營航空公司就可以開通至非洲地區多個城市的航班。他認為私有化是拯救非洲國有航空公司的最佳方法。
　　除管理因素的限制外，高油價也曾對非洲航空公司的經營形成威脅。據悉，燃油開支占非洲航空公司總開支的比例高達70%。
　　Fly540航空公司于2006年11月開始運營，本月17日將開通每天從肯尼亞首都內羅畢肯雅塔國際機場至乞力馬扎羅國際機場的航班。該航空公司目前已開通每天從肯雅塔國際機場至坦桑尼亞桑給巴爾的定期航班。