A Wikipédia é uma ótima fonte para esse tipo de pergunta. Sempre a utilizo como uma fonte primária para descobrir quais companhias aéreas voam para um destino específico. Isso me permite restringir a busca por uma tarifa interessante.
Para responder a essa pergunta, eu digitei "Wikipedia Ulaanbaatar Airport" no Google e fui direcionado para esta entrada Wikipedia :
- Aero Mongólia: Altai, Bayankhongor, Choibalsan, Donoi, Hohhot, Hovd, Irkutsk, Ölgii, Oyutolgoi, Ovoot, Ulaangom, Urumqi
- Aeroflot: Moscow-Sheremetyevo
- Air China: Beijing-Capital
- Airways de Eznis: Bayankhongor, Choibalsan, Dalanzadgad, Khovd, Khuvsgul, Ulaangom, Ulgii de Bayan, Zavkhan, Oyutolgoi, Ovoot, Hailaar, Ulan-Ude
- Korean Air: Seul-Incheon
- MIAT Mongolian Airlines: Pequim-Capital, Berlim-Tegel, Hong Kong, Moscou-Sheremetyevo, Seul-Incheon, Tóquio-Narita Sazonal Osaka-Kansai, Tóquio-Haneda
- Tianjin Airlines: Hohhot, Tianjin
- Linhas aéreas de Ural: Yekaterinburg, Sanya