自2002年皇家航空公司（Royal Air Cambodge）破產以來，柬埔寨一直在努力爭取新的國家航母。許多失敗的合資企業或可疑和腐敗的商人開辦了自己的航空公司，自然無法為柬埔寨提供可靠的航空運輸選擇。柬埔寨則僅依靠外國航空公司的善意與世界其他地區建立聯繫。它仍然是一個不可持續的地位，特別是在沙特王國對其旅遊業抱有很大的野心時。

現在歡迎來到柬埔寨吳哥航空，這可能會開啟柬埔寨航空歷史的新篇章。該航空公司得到越南航空公司的支持，越南航空公司向新成立的合資企業派出了兩架ATR 72，這是柬埔寨政府擁有的51％股權。越南航空和柬埔寨之間的協議規定，民航局將購買兩架用於區域航線的空中客車A320和A321，預計於今年年底或2010年初交付。

該航空公司將開始以金邊和暹粒市之間的每日四班航班飛行，並將迅速開通暹粒市和西哈努克市之間的航班。同時，柬埔寨也將正式開放新的西哈努克機場，該機場繼前柬埔寨國王之後正式更名為西哈努克國際機場。