蒙古航空公司于2019年4月1日，开通广州与蒙古首都乌兰巴托的直飞航线。飞行时间约为4小时，每周两班，由波音737-800客机执飞，同时提供公务舱及经济舱服务。
广州蒙古航空在大中华区的第三个目的地，目前还运营有北京和香港每日直飞乌兰巴托的航班。蒙古航空总经理巴特图日先生表示：“通过新航线的开通，蒙航希望为促进和推动中国与蒙古两国间的贸易往来做出更大贡献。我们相信，新的广州航线将帮助中国的商务客人创造新的贸易机会，并为出境旅游的客提供更方便的旅行体验。”
蒙古航空还表示，为了庆祝新航线的开通，特意针对前三个航班（即4月1日、4月5日及4月8日出发）推出了“开航促销”活动。具体航班及价格信息可以通过蒙航官方网站或者指定的机票代理及旅行社查询。