Are there nonstop flights from Orlando (MCO) to Recife (REC)?

Yes. Azul Brazilian Airlines fly this route. Flight time is about 8h 4m.

What is the fastest connection from Orlando (MCO) to Recife (REC)?

via Fortaleza ≈ 8h 34m, via Brasília ≈ 10h 7m, via Belo Horizonte ≈ 10h 46m (estimated flying time, excluding layovers).

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

Orlando International Airport (MCO) to Recife/Guararapes - Gilberto Freyre International Airport (REC)・6,425 km

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

With milesJAL 47,000 miles+ (via MAD)Economy, one way, estimate. Tap a connection for miles by cabin.

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