Search for cheap flights and last-minute deals with Netflights. We've scanned all the flights from London Heathrow to Petrolina, across the zero airlines that offer this route.
If you can't find a flight time that suits you, why not look at flying out from a different airport?
Take a look at flight times to see which one works best for you.
You can also search by month, which will reveal the cheapest time of the week to fly.