We've compared all 50 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 three 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 flight 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 KLM too, as they're the most popular airline for flying from Newcastle to Fortaleza.
It takes about 16 hrs 5 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 hotel or car hire, take a look at our competitive rates – then you can book your flights and accommodation in one go.