Wat Phnom Airlines didirikan pada tahun 2013 sebagai hasil dari penamaanulang dari maskapai penerbangan yang gagal TonleSap Airlines.[1] Maskapai penerbangan ini memulai penerbangannya pada 10 Juli 2013 antara Siem Reap di Kamboja dan Taoyuan di Taiwan.[2]
Maskapai penerbangan ini berhenti beroperasi pada tahun 2014.
Armada
Wat Phnom Airline mengoperasikan pesawat berikut ini selama beroperasi:[3]