蒙古航空公司成立于2002年，总部位于蒙古国乌兰巴托。该航空公司以乌兰巴托成吉思汗国际机场为基地，经营蒙古的国际及国内航线。它于2003年开始运营，后来租借一架F100经营蒙古至天津航线，并在2011年6月2日开通了蒙古国与香港之间的航线。