Од банкрота компаније Роиал Аир Цамбодге 2002. године, Камбоџа се бори да добије новог националног превозника. Многи неуспели заједнички подухвати или сумњиви и корумпирани бизнисмени који су покренули сопствене авио-компаније природно нису успели да понуде Камбоџи веродостојну алтернативу за ваздушни саобраћај. Камбоџа се тада ослања искључиво на добру вољу страних превозника да се повеже са остатком света. Остаје неодржив положај, посебно пошто краљевство има велике амбиције за свој туризам.
Добро дошли у Цамбодиа Ангкор Аирлинес, који би могао отворити ново поглавље у историји камбоџанске авијације. Авио-компанију подржава Вијетнам ерлајнс, који је послао два АТР 72 у ново заједничко предузеће у 51 одсто власништву камбоџанске владе. Споразум између Вијетнам ерлајнса и Камбоџе предвиђа да ће ЦАА набавити два Ербаса А320 и А321 за регионалне линије, са испоруком до краја године или почетком 2010. године.
Авио-компанија ће почети да лети са четири дневна лета између Пном Пена и Сијем Реапа и брзо ће отворити лет између Сијем Реапа и Сихануквила. Паралелно, Камбоџа званично отвара нови аеродром Сихануквил, званично преименован у Међународни аеродром Преа Сиханук, по бившем камбоџанском краљу.
