Are there nonstop flights from Fortaleza (FOR) to Natal (NAT)?

Yes. LATAM Brasil fly this route. Flight time is about 59m.

What is the fastest connection from Fortaleza (FOR) to Natal (NAT)?

via Recife ≈ 2h 3m (estimated flying time, excluding layovers).

Pinto Martins International Airport (FOR) to Rio Grande do Norte/São Gonçalo do Amarante–Governador Aluízio Alves International Airport (NAT)・415 km

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

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