Alternative Airlines have a better choice of flights to Ulan Bator.

Ulan Bator Airport is the home base of
MIAT Mongolian Airlines which operates a network of flights to Ulan Bator from Beijing, Honk Kong, Osaka, Tokyo, Irkutsk, Seoul, Berlin and Moscow.
Other airlines which operate flights to Ulan Bator
As well as MIAT, Aeroflot, Aeromongolia, Air China, Eznis Airways, Korean Air, Tianjin Airways and Ural Airlines operate flights to Ulan Bator.
Facts about flights to Ulan Bator
On December 21st 2005 the airport was renamed as Chinggis Khaan (Genghis Khan) International Airport to celebrate the 800th anniversary of the establishment of a Mongolian State.