ในปีที่ก่อตั้งสายการบินนั้น เป็นปีเดียวกับที่พม่าได้รับเอกราชจากสหราชอาณาจักร ถือว่าประวัติศาสตร์ของสายการบินเกิดขึ้นพร้อมกับการได้รับเอกราชเลยทีเดียว โดยหลังจากก่อตั้งนั้น Union of Burma Airways (ชื่อในขณะนั้น) สายการบินเน้นให้บริการเส้นทางภายในประเทศเป็นหลัก มีเส้นทางระหว่างประเทศใกล้ๆสู่ประเทศเพื่อนบ้านรวมถึงประเทศไทย เครื่องบินหลักในฝูงบินช่วงแรกอาทิเช่น Douglas DC-3 และ De Havilland DH-104
หลังจากทำการเปลี่ยนชื่อสายการบินในปี 1989 จาก Burma เป็น Myanma ตามการเปลี่ยนชื่อประเทศในช่วงเดียวกันนั้น ผ่านมาไม่นานในปี 1993 Myanma Airways ได้ร่วมทุนกับกลุ่มทุนจากประเทศสิงคโปร์และได้รับการสนับสนุนจากสายการบิน Royal Brunei ในการก่อตั้งสายการบินใหม่สำหรับทำการบินเส้นทางระหว่างประเทศนั่นคือ Myanmar Airways International (MAI) โดยปัจจุบัน MNA ยังถือหุ้นใน MAI อยู่ 40%