Авиакомпания Mongolian Airlines была основана в 1956 году. В самом начале своего развития, авиакомпания осуществляла 4-6 рейсов в неделю из Улан-Батора в областные центры Монголии и 2-3 рейса из областных центров в столицу.
В 1987 году авиакомпания Mongolian Airlines взяла в мокрый лизинг у Советского Союза самолет Ту-154. Это дало возможность авиаперевозчику начать выполнять международные авиаперевозки. Практически сразу компания открыла свои представительства в Москве, Пекине и Иркутске и начала выполнять туда регулярные полеты.
Расширение международных отношений с другими странами поставило Монголию в ситуацию когда появляется острая необходимость в международных рейсах, авиаперевозчик приобретает самолеты, способные обеспечить перелеты средней дальности и развивает свою маршрутную сеть.
Авиакомпания становится членом системы бронирования SITA в 1990 году, и ИАТА (Международная ассоциация воздушного транспорта) в 1996 году.
Базовым аэропортом авиаперевозчика является международный аэропорт Чингисхан, находящийся в Улан-Баторе, столице Монголии.
Штаб-квартира авиакомпании Mongolian Airlines расположена в Улан-Баторе.
Авиакомпания выполняет внутренние авиарейсы по направлениям: Хатгал. Ховд, Улгий, Улан-Батор, Мурен, Мандалговь, Даланзадгад, Булган, Баянхонгор, Арвай, Алтай.
Mongolian Airlines осуществляет международные авиарейсы по направлениям: Гонконг, Токио, Сеул, Пекин, Осака, Нагоя, Берлин.
Авиаперевозчик совершает авиаперевозки пассажиров и грузов в страны СНГ, а именно, В Российскую Федерацию (Москва, Иркутск).
Авиапарк Mongolian Airlines
Авиационный парк компании состоит из пяти воздушных судов марок Boeing 737-800 – 2 единицы, Airbus A310-300 – 1 единица, Boeing 767-300 – 2 единицы.