Does any one know if we can reach Mongolia from east asia without passing through China? Overland or flights? Ktagh.

There are so many Koreans working in Mongolia, I'd think there are direct flights, why don't you do a quick check with Korean Air?
Korean Air is one of 4 air carriers that service Ulan Bator. The others are MIAT, Air China and Aeroflot.
Mongolia only has international border crossings with China (1 crossing) and with Russia (3 crossing points).
Ruth
Hi,
Ruth's information is precise.
Here are all the links you will need to check for all possible flight schedules to Mongolia.
MIAT Mongolian Airlines - from Germany, Russia, Korea, Japan, and China
Korean Airlines , from South Korea.
Air China , from China.
Aeroflot Russian Airlines , from Russia.
SCAT Airlines , from Kazakhstan (no English on website, flight only to Olgii in west Mongolia)
From Seoul Incheon Airport in South Korea there are flight every day of the week served by Korean airlines and MIAT Mongolian airlines. The flight takes 3.5 hours.
From Japan flights served only by MIAT from Tokyo (Narita and Heneda airports) and from Osaka (Kansai airport)
More details and flight routes maps on ToMongolia Flights page .
Have a nice trip
Dan

more information by looking in my webpage about mongolia. http://www.terramongolia.com
have nice trip in Mongolia