Are there nonstop flights from Frankfurt am Main (FRA) to Ulaanbaatar (UBN)?

Yes. MIAT Mongolian Airlines fly this route. Flight time is about 8h 19m.

What is the fastest connection from Frankfurt am Main (FRA) to Ulaanbaatar (UBN)?

via Astana ≈ 9h 5m, via Almaty ≈ 9h 45m, via Istanbul ≈ 10h 11m (estimated flying time, excluding layovers).

from 29,500 ANA miles, from 45,000 JAL miles (economy, one way, based on the published award charts).

Frankfurt Main Airport (FRA) to Ulaanbaatar Chinggis Khaan International Airport (UBN)・6,641 km

Nonstop flights available (1 airline). Flight time about 8h 19m. Nonstop return flights also operate.

With milesANA 29,500 miles+ (via IST)JAL 45,000 miles+ (via ICN)Economy, one way, estimate. Tap a connection for miles by cabin.

15 one-stop options, sorted by estimated flying time. Tap one to see the airlines on each leg and booking links.

Times are estimated from distance. Check schedules, frequency and availability with the airline or a booking site.