We've compared all 65 flights that go to or via Fortaleza every week, to find the best deal for you. Air France usually has the cheapest flights from Newcastle to Fortaleza, so keep an eye out for them in your search results. If they’re not the cheapest option, try searching by month to compare costs throughout the week.
We scan thousands of airfares from hundreds of airlines across the globe. We've found that four airlines operate the 7366 km flight from Newcastle to Fortaleza. Flights during peak season tend to be the most expensive – so if you want to go during that time, it's best to book early. Or you could try to get a last-minute deal.
To sort cheap flights to Fortaleza, it's best to start searching for flights by month, as this will show you when prices are at their lowest. Keep an eye on British Airways too, as they're the most popular airline for flying from Newcastle to Fortaleza.
It takes about 18 hrs 45 mins to fly from Newcastle to Fortaleza. Once you’ve chosen your flight, go through and fill out your details to complete your booking. If you haven’t yet sorted your accommodation or car hire, take a look at our competitive rates – then you can book your flights and accommodation in one go.