MIATモンゴル航空
北京、ソウル、東京、モスクワ、ベルリン
1987年からは、旧ソ連のアエロフロート・ロシア国際航空からリースしたTu-154B2(機体記号BNMAU-85564あるいはBNMAU-8)を使用して国際線の運航を本格的に開始するとともに、旧ソ連のモスクワとイルクーツク、中国の北京に駐在員事務所を設置した。
1990年には、5月にTu-154B2(機体記号BNMAU-85564あるいはBNMAU-8)を返却し、6月にTu-154M(機体記号MPR-85644)をアエロフロート・ロシア航空からリースし、国際線に投入した。
1991年、韓国との間に航空協定が結ばれた。以降、大韓航空との間で、ウランバートルと仁川間のコードシェア運航が始まった。
1992年、コミューター機である中国製Yu-12(ハルビンY‐12)を5機購入、就航させた。
1992年、大韓航空を傘下に有する韓国の韓進グループ会長からボーイング727-200(機体記号MT-1054)1機の寄贈を受けた。のちに、同型機を2機購入することになるが、すべて全日本空輸が大韓航空に売却した機材である。