แคมโบเดียบายนแอร์ไลน์ ก่อตั้งในปี ค.ศ. 2014 เพื่อมาลงทุนในตลาดการบินภายในประเทศที่กำลังเติบโต มีความเกี่ยวข้องกับสายการบินจีน จอยแอร์ และโรงงานผลิตเครื่องบิน AVIC

• 17 เมษายน ค.ศ. 2014: ก่อตั้งสายการบินในกรุงพนมเปญ ประเทศกัมพูชา
• 21 สิงหาคม ค.ศ. 2014: ได้รับการอนุมัติให้ทำการ จากสำนักนายกรัฐมนตรีกัมพูชา[2]
• 15 ธันวาคม ค.ศ. 2014: สั่งซื้อเครื่องบิน MA60 ลำแรก
• 30 ธันวาคม ค.ศ. 2014: เปิดเที่ยวบินแรก ระหว่างพนมเปญและเสียมราฐ[3]
• 12 เมษายน ค.ศ. 2015: เปิดเที่ยวบินภายในประเทศไปยังจังหวัดพระสีหนุ
• 1 กรกฎาคม ค.ศ. 2015: เปิดเที่ยวบินระหว่างประเทศไปยังนครโฮจิมินห์ ประเทศเวียดนาม[4]