Im Februar 1996 wurde MNG Airlines als Zusammenschluss zweier im Bau- und Immobiliensektor tätigen Unternehmen gegründet. Der Airbus A330-343E/F TC-MCM wurde im März 2021 kurz nach dem 25-jährigen Bestehen eingeflottet und trägt entsprechende Zusatztitel.