Are there nonstop flights from New York (JFK) to Medina (MED)?

No. The fastest connection is via Cairo, about 12h 48m of total flying time.

What is the fastest connection from New York (JFK) to Medina (MED)?

via Cairo ≈ 12h 48m, via Paris ≈ 12h 49m, via Brussels ≈ 12h 51m (estimated flying time, excluding layovers).

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

John F. Kennedy International Airport (JFK) to Prince Mohammad Bin Abdulaziz Airport (MED)・10,036 km

No nonstop flights. The fastest connection is via Cairo (CAI), about 12h 48m of flying time (layover not included).

With milesANA 35,000 miles+ (via CAI)JAL 45,000 miles+ (via AMM)Economy, one way, estimate. Tap a connection for miles by cabin.

None.

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