ในเดือนพฤษภาคม ค.ศ. 2017 แอร์เอเชียวางแผนที่จะเปิดสายการบินในเครือในประเทศกัมพูชาเพื่อรองรับนักท่องเที่ยวที่เพิ่มขึ้นจากมาเลเซียที่มาเยือนเมืองต่างๆ ของกัมพูชา ทั้งพนมเปญ เสียมราฐ และพระสีหนุ[3] แผนการำจัดตั้งทั้งหมดหยุดชะงักจนแอร์เอเชียกลับมาดำเนินการต่อในเดือนพฤศจิกายน ค.ศ. 2019[4] ซึ่งจะได้รับการสนับสนุนจากสำนักงานเลขาธิการการบินพลเรือนแห่งรัฐในเดือนมกราคม ค.ศ. 2020[5]

เมื่อวันที่ 9 ธันวาคม ค.ศ. 2022 แอร์เอเชียและศิวิไลซ์เอเชีย ลงนามในข้อตกลงร่วมทุนเพื่อก่อตั้งแอร์เอเชียแคมโบเดีย[6] โดยกลุ่มแคปิตอล เอ เบอร์ฮาดจะถือหุ้นส่วน 51%[7] ในขณะที่กลุ่มศิวิไลซ์เอเชียจะถือหุ้น 49% ที่เหลือ[8] สายการบินคาการณ์ว่าจะได้รับการอนุมัติและเริ่มทำการบินได้ในปลายปี 2023[9]