蒙古航空公司成立于2002年，總部位于蒙古國烏蘭巴托。該航空公司以烏蘭巴托成吉思汗國際機場為基地，經營蒙古的國際及國內航線。它于2003年開始運營，后來租借一架F100經營蒙古至天津航線，并在2011年6月2日開通了蒙古國與香港之間的航線。