Only a few airlines offer flights to Mongolia, including Korean, Asiana, Air China, MIAT and Aeroflot.