ก่อตั้งเมื่อวันที่ 6 ตุลาคม ค.ศ. 1994 และเริ่มให้บริการเส้นทางแรก ระหว่างย่างกุ้ง-มัณฑะเลย์ เมื่อวันที่ 18 ตุลาคม ปีเดียวกัน เป็นสายการบินร่วมการค้าแห่งแรกของประเทศ โดยเป็นการร่วมมือกันระหว่างผู้ถือหุ้นแอร์มัณฑะเลย์ ภายใต้ผู้บริหาร มิคาเอล ชาง (51%) และสายการบินเมียนมาร์เนชันแนลแอร์ไลน์ (49%) ในวันที่ 27 สิงหาคม ค.ศ. 1995 ได้เปิดเที่ยวบินระหว่างประเทศครั้งแรก จากย่างกุ้งไปยังเชียงใหม่ ประเทศไทย[1]