Cambodia Angkor Air ble stiftet 27. juli 2009, og erstattet det tidligere nasjonale flyselskapet , som hadde gått konkurs i 2001. Intensjonen var i første rekke å betjene turistruter i Kambodsja med særlig tanke på besøkende til Angkor Vat.