From Europe, USA, East Asia, Australia & New Zealand to Beijing (China) with the major carriers and then to Ulaanbaatar with MIAT (OM) or Air China (CA)
From Berlin (twice a week on Thursday & Sunday) to Ulaanbaatar by MIAT (OM) via Moscow
From Europe, USA, East Asia, Australia & New Zealand to Osaka (Japan) with major carriers and then to Ulaanbaatar with MIAT Mongolian Airlines (OM)
From Europe to Moscow (Russia) with major carriers and Aeroflot (SU) and then to Ulaanbaatar by MIAT (OM) or Aeroflot (SU)
From USA, East Asia, Australia & New Zealand to Seoul by major carriers and then to Ulaanbaatar with MIAT Mongolian Airlines (OM) or Korean Air (KE)
From Chita (Russia) to Hailar (Hulunbuir, Inner Mongolia, China) by Air China (CA), then to Ulaanbaatar with Eznis Airways Mongolia (ZY)
Useful links:
MIAT – Mongolian Airlines: http://www.miat.com
Aeroflot: http://wwww.aeroflot.ru/templates/index_en/
Air China: http://www.airchina.mn/en/index.html
Korean Air: http://www.koreanair.com/
Eznis Airways: http://www.eznisairways.com
Aero Mongolia: http://www.aeromongolia.mn
Please see here international flight schedule summer – 2014 by MIAT