Kopš Royal Air Cambodge bankrota 2002. gadā Kambodža ir cīnījusies, lai iegūtu jaunu nacionālo pārvadātāju. Daudzi neveiksmīgi kopuzņēmumi vai apšaubāmi un korumpēti biznesmeņi, kas izveido savas aviokompānijas, dabiski nav spējuši piedāvāt Kambodžai uzticamu gaisa transporta alternatīvu. Pēc tam Kambodža paļaujas tikai uz ārvalstu pārvadātāju labo gribu būt saistītai ar pārējo pasauli. Tā joprojām ir neilgtspējīga pozīcija, jo īpaši tāpēc, ka karalistei ir lielas tūrisma ambīcijas.
Laipni lūdzam Cambodia Angkor Airlines, kas varētu atvērt jaunu nodaļu Kambodžas aviācijas vēsturē. Aviokompāniju atbalsta Vietnam Airlines, kas jaunajam kopuzņēmumam, kura 72% pieder Kambodžas valdībai, nosūtīja divus ATR 51. Vienošanās starp Vietnam Airlines un Kambodžu paredz, ka CAA iegādāsies divus Airbus A320 un A321 lidmašīnas reģionālajiem maršrutiem, un piegāde jāveic līdz gada beigām vai 2010. gada sākumam.
Aviokompānija sāks lidojumus ar četriem ikdienas lidojumiem starp Pnompeņu un Sīemrīepu un ātri atklās lidojumu starp Sīemrīepu un Sihanukvilu. Paralēli Kambodža oficiāli atklāj jauno Sihanoukville lidostu, kas oficiāli pārdēvēta par Preah Sihanouk International Airport bijušā Kambodžas karaļa vārdā.
