Recife (REC) to Fortaleza (FOR) flights
2 airlines fly nonstop from Recife (REC) to Fortaleza (FOR): Azul and LATAM Airlines. The two airports are 390 miles (628 km) apart. There are also 5 ways to fly it with one stop, through Natal, Juazeiro Do Norte and Teresina and more.
Airlines flying nonstop from REC to FOR
- AzulNot in an alliance Β· bookable with 3 programsWho books it

- LATAM AirlinesNot in an alliance Β· bookable with 3 programsWho books it

Book REC to FOR with points
Loyalty programs that can book at least one of the nonstop airlines, from the Award Booking Guide.
- Air Canada AeroplanBooks Azul
- Alaska Atmos RewardsBooks LATAM Airlines
- Azul FidelidadeBooks Azul
- Delta SkyMilesBooks LATAM Airlines
- Emirates SkywardsBooks Azul
- Virgin Atlantic Flying ClubBooks LATAM Airlines
REC to FOR with one stop
5 connections, most direct first. 2-stop routings and flight times are in Routes with Pro.
- Via Natal (NAT)Azul, then LATAM Airlines


- Via Juazeiro Do Norte (JDO)Azul, then LATAM Airlines


- Via Teresina (THE)Azul, then LATAM Airlines


- Via Salvador (SSA)Gol the whole way




- Via Sao Luiz (SLZ)Azul, then LATAM Airlines and TAP Portugal



REC to FOR: common questions
Which airlines fly nonstop from REC to FOR?
Azul and LATAM Airlines fly nonstop from Recife (REC) to Fortaleza (FOR).
How far is Recife from Fortaleza by plane?
Recife (REC) and Fortaleza (FOR) are 390 miles (628 km) apart along the great circle, the shortest path a flight can take. Connections add distance on top.
Which points programs can book REC to FOR award flights?
6 programs can book at least one of the nonstop airlines: Air Canada Aeroplan, Alaska Atmos Rewards, Azul Fidelidade, Delta SkyMiles, Emirates Skywards and Virgin Atlantic Flying Club. Which flights each can book depends on its partners, so check the airline before you transfer points.
How many miles does REC to FOR cost?
It depends on the program: each prices the route from its own chart or dynamically. The Award Flight Pricer compares 30+ programs for REC to FOR with taxes and fees.
Where can I connect between Recife and Fortaleza?
The most direct connections are through Natal (NAT), Juazeiro Do Norte (JDO), Teresina (THE), Salvador (SSA) and Sao Luiz (SLZ). On 1 of them the same airline flies both flights, for example Gol through Salvador.
More routes
Routes are scheduled nonstop flights. The route data is refreshed monthly; this list was last checked November 11, 2026. Seasonal routes and new launches can be missing or end early, so confirm with the airline before you book. Distances are great-circle, the shortest path between the two airports.