Cheap flights from Recife to Fortaleza

Compare Recife to Fortaleza flight deals

Find the cheapest month or even day of the year to fly to Fortaleza

Book the best Fortaleza fare with no extra fees

Flight deals from Recife to Fortaleza

Looking for a cheap last-minute deal or the best return flight from Recife Airport to Fortaleza Airport? If you want to travel next month, return fares start from P9,857. Find the lowest prices on one-way and return tickets right here.

Fortaleza.P4,739 per passenger.Departing Tue, 20 Oct.One-way flight with Azul Airlines.Outbound direct flight with Azul Airlines departs from Recife on Tue, 20 Oct, arriving in Fortaleza.Price includes taxes and charges.From P4,739, select.

Fortaleza.P4,890 per passenger.Departing Mon, 21 Sep.One-way flight with Azul Airlines.Outbound direct flight with Azul Airlines departs from Recife on Mon, 21 Sep, arriving in Fortaleza.Price includes taxes and charges.From P4,890, select.

Fortaleza.P5,044 per passenger.Departing Sat, 22 Aug.One-way flight with Azul Airlines.Outbound direct flight with Azul Airlines departs from Recife on Sat, 22 Aug, arriving in Fortaleza.Price includes taxes and charges.From P5,044, select.

Fortaleza.P5,334 per passenger.Departing Fri, 24 Jul.One-way flight with Azul Airlines.Outbound direct flight with Azul Airlines departs from Recife on Fri, 24 Jul, arriving in Fortaleza.Price includes taxes and charges.From P5,334, select.

Fortaleza.P5,505 per passenger.Departing Thu, 26 Nov.One-way flight with Azul Airlines.Outbound direct flight with Azul Airlines departs from Recife on Thu, 26 Nov, arriving in Fortaleza.Price includes taxes and charges.From P5,505, select.

Fortaleza.P5,589 per passenger.Departing Sat, 23 Jan.One-way flight with LATAM Airlines.Outbound direct flight with LATAM Airlines departs from Recife on Sat, 23 Jan, arriving in Fortaleza.Price includes taxes and charges.From P5,589, select.

Fortaleza.P5,733 per passenger.Departing Wed, 19 May.One-way flight with Azul Airlines.Outbound direct flight with Azul Airlines departs from Recife on Wed, 19 May, arriving in Fortaleza.Price includes taxes and charges.From P5,733, select.

Fortaleza.P5,758 per passenger.Departing Mon, 19 Apr.One-way flight with Azul Airlines.Outbound direct flight with Azul Airlines departs from Recife on Mon, 19 Apr, arriving in Fortaleza.Price includes taxes and charges.From P5,758, select.

Fortaleza.P5,769 per passenger.Departing Sun, 13 Jun.One-way flight with Azul Airlines.Outbound direct flight with Azul Airlines departs from Recife on Sun, 13 Jun, arriving in Fortaleza.Price includes taxes and charges.From P5,769, select.

Fortaleza.P5,779 per passenger.Departing Fri, 12 Mar.One-way flight with Azul Airlines.Outbound direct flight with Azul Airlines departs from Recife on Fri, 12 Mar, arriving in Fortaleza.Price includes taxes and charges.From P5,779, select.

Fortaleza.P5,800 per passenger.Departing Tue, 16 Feb.One-way flight with Azul Airlines.Outbound direct flight with Azul Airlines departs from Recife on Tue, 16 Feb, arriving in Fortaleza.Price includes taxes and charges.From P5,800, select.

Fortaleza.P5,823 per passenger.Departing Mon, 7 Dec.One-way flight with Azul Airlines.Outbound direct flight with Azul Airlines departs from Recife on Mon, 7 Dec, arriving in Fortaleza.Price includes taxes and charges.From P5,823, select.

Fortaleza.P12,639 per passenger.Departing Fri, 26 Jun.One-way flight with Azul Airlines.Outbound direct flight with Azul Airlines departs from Recife on Fri, 26 Jun, arriving in Fortaleza.Price includes taxes and charges.From P12,639, select.

Find the cheapest month to fly from Recife to Fortaleza

We’re always keeping an eye on fares, so you can find the best one in seconds. It looks like Recife to Fortaleza flights are currently cheapest in October.

Jun

Jul

Aug

Sep

Oct

Nov

Dec

Jan

Feb

Mar

Apr

May

Direct flights from Recife to Fortaleza

Recife to Fortaleza: Alternative routes

Compare routes from Recife to Fortaleza below. You may find an airport to fly into that's cheaper, faster, or easier than Fortaleza.

Fortaleza

6km from central Fortaleza

ClosestCheapest

from P4,739

Search flights

Recife to Fortaleza: Flight information

The things to know before you go.

Cheapest flight found	P4,739
Cheapest month to fly	October
Average flight time	1 hr, 24 mins
Most popular airline	TAP Air Portugal
Average flights per week	92

Finding cheap flights from Recife to Fortaleza: Frequently asked questions

How much are return flights from Recife to Fortaleza?

The best price we found for a return flight from Recife to Fortaleza is P9,735. This is an estimate based on information collected from different airlines and travel providers over the last 4 days and is subject to change and availability.

How long does it take to fly from Recife to Fortaleza?

1 hour and 24 minutes is the average flight time from Recife to Fortaleza.

Which airlines fly direct from Recife to Fortaleza?

TAP Air Portugal, Azul Airlines and LATAM Airlines fly direct from Recife to Fortaleza.

How many flights are there a week from Recife to Fortaleza?

As of June 2026, there are 92 flights per week flying from Recife to Fortaleza.

When is the cheapest time to fly from Recife to Fortaleza?

The cheapest month to fly from Recife to Fortaleza is usually September.

Which upcoming date is cheapest to fly from Recife Airport to Fortaleza Airport on?

After crunching the numbers on our flight calendar, we found that it's currently cheapest to fly from Recife Airport to Fortaleza Airport on Monday, 21 September 2026.

Can I get a direct flight from Recife Airport to Fortaleza Airport?

Yes – the average flight time is 1 hour and 24 minutes.

How can I find the best flight deal to Fortaleza?

We show every price from over 1,200 airlines and travel agents, comparing them all so you don’t have to. If you know you want to fly to Fortaleza but you’re not ready to book, set up a Price Alert. We’ll track prices for you, and let you know when they rise or fall.

When is the best time to book flights to Fortaleza?

We crunched all the numbers in our flight calendar and it looks like the cheapest time to book a flight to Fortaleza is around 40 days in advance, so don’t leave your flight to the last minute.

Which is the cheapest airline to fly from Recife Airport to Fortaleza with?

Currently, Azul Airlines offers the cheapest flight tickets to Fortaleza.

Flying from Recife Airport (REC) to Fortaleza Airport (FOR): what you need to know

Around 1 hour 25 minutes is how long you'll be travelling on a direct flight from Recife Airport to Fortaleza Airport.
Recife and Fortaleza follow the same timezone, UTC-3.
Flights from REC to FOR start at 00:30 — the first with LATAM Airlines. The latest departure is at 22:30 with Azul. Overall, you can choose from 34 weekly Recife Airport to Fortaleza Airport flights.
Give yourself enough time to catch your REC to FOR flight. As a rule of thumb, arrive at least two hours before international departures and an hour ahead for domestic flights.
During popular months such as July, you'll want to get to the airport even earlier. Plan to arrive two hours before a domestic departure and four hours ahead for an international flight when you fly during a high season in general.
Jetting into Fortaleza (and then exploring more of Brazil!) is a breeze with Azul Airlines. This popular airline has direct flights from Recife Airport to Fortaleza Airport.
The majority of travellers choose to travel with Azul Airlines on this route.
Azul Airlines is a leader in on-time performance for REC to FOR flights, with 87.5% of its services arriving on schedule.

How to find the cheapest flights from Recife Airport (REC) to Fortaleza Airport (FOR)

P4,739 is the best price for a one-way Recife Airport to Fortaleza Airport flight. Return flights start at P9,735. These fares can change based on demand.
Book three months before travelling. After crunching the numbers on our calendar, this is how far you should book ahead to secure cheap tickets from REC to FOR.
The cheapest month for flights from Recife Airport to Fortaleza Airport is August. Use the 'Whole month' tool to find the lowest airfares if you have flexible travel dates.
Save time looking for cheap flights from REC to FOR by creating a Price Alert. You'll get an email or push notification on the app when a lower fare becomes available.
Choose your ideal departure and arrival times, number of stops and airlines with the filters. Or sort your results by 'Cheapest' to see the best deals on flights from Recife Airport to Fortaleza Airport.

Handy information about Recife Airport (REC)

Recife Airport maintains a strong on-time performance, so flight disruptions are less likely. Departures from REC make it to their destination as scheduled 82% of the time.
Recife Airport is around 11 kilometers from central Recife. If you're driving, ride-sharing or catching a taxi from the centre, it'll take 25 minutes or so to arrive, depending on the traffic.
You can expect a journey time of roughly 45 minutes when using public transport.
Searching for a convenient hotel near REC? If you've booked an early flight from Recife Airport to Fortaleza Airport, these accommodation options will have you moments from check-in:

Arriving at Fortaleza Airport (FOR)

The last thing you need is a long trip to your hotel if you're arriving on a late Recife Airport to Fortaleza Airport flight. Reserve one of these accommodation options near FOR instead:
Travel at your own speed with a Fortaleza Airport rental car. Pick up a set of wheels from Foco, Localiza or Movida and find adventure across Fortaleza and beyond.
Reserving your vehicle from Fortaleza Airport about two weeks in advance can help you secure the lowest rate.

When to fly to Fortaleza Airport (FOR)

December is the busiest month for flights from Recife Airport to Fortaleza Airport. To escape the crowds, visit Fortaleza in March.
When reserving your flight from Recife Airport to Fortaleza Airport, consider the kind of weather you enjoy. October is the warmest month in Fortaleza, with temperatures ranging from 23ºC (73ºF) to 33ºC (91ºF).
Look for cheap tickets from REC to FOR in July if you want to travel in cooler conditions. Temperatures are at their lowest then, ranging between 20ºC (68ºF) and 32ºC (90ºF) on average.

Explore more of Brazil

Fortaleza has loads to offer, but there are so many other parts of Brazil you'll want to see. About 434 kilometers south-east of Fortaleza, a trip to Natal will keep your itinerary packed. Start with leading sights like Ponta Negra Beach, Morro do Careca beach and Praia do Forte.
Around 499 kilometers west of Fortaleza, Teresina is another favourite stop in Brazil. Experience the best of this destination with a visit to Meeting of the rivers, Convento Sao Benedito and Potycabana Park.