Are there nonstop flights from Baghdad (BGW) to Medina (MED)?

Yes. Iraqi Airways fly this route. Flight time is about 1h 45m.

What is the fastest connection from Baghdad (BGW) to Medina (MED)?

via Kuwait City ≈ 2h 48m, via Amman ≈ 2h 58m, via Arbil ≈ 2h 59m (estimated flying time, excluding layovers).

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

Baghdad International Airport / New Al Muthana Air Base (BGW) to Prince Mohammad Bin Abdulaziz Airport (MED)・1,064 km

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

With milesJAL 15,000 miles+ (via AMM)ANA 17,500 miles+ (via CAI)Economy, one way, estimate. Tap a connection for miles by cabin.

10 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.