使用DC-3营运往北京及莫斯科的航线。及后，MIAT在1960-70年代引进An-24、An-26及运-12，70年代末引进Tu-154。
1992年后.至1992年，MIAT引入大韩航空的波音727，后来更引入较先进的波音737及A310来更新机队。2014年，蒙古民航曾计划在港交所上市，但未获批准。
机队.MIAT蒙古航空有以下机队（2017年5月）：
曾经提供服务.MIAT蒙古航空曾经有以下飞机：