Flights from Recife Airport to Paraíba

Flight deals from Recife Airport to Paraíba

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

Flying from Recife Airport to Paraíba

Arm yourself with these facts on the fly.
Cheapest flight found£91
Cheapest month to flyJune
Average flight time58 mins
Average flights per week43
Most popular airlineTAP Air Portugal

Frequently asked questions

Yes - direct flights currently operate from Recife Airport to Campina Grande Airport and Joao Pessoa Airport in Paraíba.
We looked at all of the upcoming return flights from Recife Airport to Paraíba we could find over the next 12 months. It looks like £91 is the best price. This is good, compared to the average Paraíba ticket price of £138.
The cheapest month to fly from Recife Airport to Brigadeiro Firmino Ayr Airport is currently June.
The cheapest month to fly from Recife Airport to Campina Grande Airport is currently June.
And the cheapest month to fly from Recife Airport to Joao Pessoa Airport is usually June.
After crunching the numbers on our flight calendar, we found that it is currently cheapest to fly from Recife Airport to Paraíba on Tuesday, 16 June 2026.
If you're flying from Recife, the cheapest city in Paraíba to fly into is Campina Grande. The cheapest airport serving Campina Grande at the moment is Campina Grande.
The average flight time between Recife Airport and Paraíba is 58 minutes.