Sejak kebangkrutan Royal Air Cambodge pada tahun 2002, Kamboja telah berjuang untuk mendapatkan maskapai nasional baru. Banyak usaha patungan yang gagal atau pengusaha yang meragukan dan korup yang meluncurkan maskapai penerbangan mereka sendiri secara alami gagal menawarkan alternatif transportasi udara yang kredibel kepada Kamboja. Kamboja kemudian bergantung secara eksklusif pada niat baik dari operator asing untuk dihubungkan ke seluruh dunia. Itu tetap menjadi posisi yang tidak berkelanjutan, terutama karena kerajaan memiliki ambisi besar untuk pariwisatanya.
Selamat datang sekarang di Cambodia Angkor Airlines, yang mungkin membuka babak baru dalam sejarah penerbangan Kamboja. Maskapai ini didukung oleh Vietnam Airlines, yang mengirim dua ATR 72 ke perusahaan patungan baru yang dimiliki 51 persen oleh pemerintah Kamboja. Perjanjian antara Vietnam Airlines dan Kamboja menetapkan bahwa CAA akan mengakuisisi dua Airbus A320 dan A321 untuk rute regional, dengan pengiriman akan dilakukan pada akhir tahun atau awal 2010.
Maskapai ini akan mulai terbang dengan empat penerbangan harian antara Phnom Penh dan Siem Reap dan akan dengan cepat membuka penerbangan antara Siem Reap dan Sihanoukville. Secara paralel, Kamboja secara resmi membuka Bandara Sihanoukville baru, yang secara resmi berganti nama menjadi Bandara Internasional Preah Sihanouk, setelah mantan Raja Kamboja.
