Maskapai penerbangan ini didirikan pada tanggal 24 Oktober 1999 dan memulai layanan penerbangan internasionalnya pada tanggal 28 Desember 2000. Maskapai penerbangan ini sepenuhnya dimiliki oleh Pangeran Norodom Chakrapong.[1] Maskapai penerbangan ini berencana untuk menambah layanan internasionalnya ke Kota Ho Chi Minh, China dan juga ke Singapura,[2] tetapi maskapai penerbangan ini berhenti beroperasi pada tahun 2004.[3]
Layanan
Pada saat ditutup, Royal Phnom Penh Airways mengoperasikan beberapa layanan:[1]