Cheap flights from New Orleans to Fortaleza from $569

Travelers frequently search for route combinations, such as New Orleans and Mexico City, Orlando, Toronto, Los Angeles, New York, Washington, D.C., Raleigh, San Pedro Sula, Chicago, Fort Lauderdale, London, San Juan, Santo Domingo, Las Vegas, Philadelphia, Vancouver, Fayetteville, Columbus, Miami, Boston.

Travelers frequently search for route combinations, such as Fortaleza and Miami, Fort Lauderdale, Detroit, Orlando, Atlanta, Washington, D.C., São Paulo, Rio de Janeiro, Salvador, Vitória, Espírito Santo, Belém, Medellín, Florianópolis, Brasília, Belo Horizonte, Buenos Aires, Goiânia, Los Angeles, Porto Seguro, Quito.

The main airport in New Orleans is Louis Armstrong New Orleans International. It is also served by Louis Armstrong New Orleans International, Gulfport–Biloxi International, Mobile Regional, Baton Rouge Metropolitan, Lafayette Regional, Hattiesburg–Laurel Regional.

The main airport in Fortaleza is Pinto Martins – Fortaleza International. It is also served by Pinto Martins – Fortaleza International, Mossoro.

Currently, you can fly between New Orleans and Fortaleza with Gol Transportes Aéreos, BREEZE, LATAM Airlines, Copa Airlines, Frontier Airlines.

If you don’t have specific dates for your trip between New Orleans and Fortaleza, you can enter a date range into the departure and return fields. Most carriers on the Kiwi.com website allow you to search and book up to six months from the day of your search. Order the search results by the best, cheapest, or fastest route, or find the cheapest outbound and return combination in the pricing table.

Traveling between New Orleans and Fortaleza, you can choose between direct (nonstop) flights or flights with one or more stops. You can select the number of stops on your journey, including an overnight stopover, and the duration of the stopover. What’s more, you can also select where you want to have your stopover. Want to say "Hi" to a friend in another city en route to your destination? Or fancy a quick round of shopping? Go Multi-City or Nomad and add places to your search that you wish to visit.

There are a number of airports in and around New Orleans. The main one is Louis Armstrong New Orleans International and other nearby airports include Louis Armstrong New Orleans International, Gulfport–Biloxi International, Mobile Regional, Baton Rouge Metropolitan, Lafayette Regional, Hattiesburg–Laurel Regional

There are a number of airports in and around Fortaleza. The main one is Pinto Martins – Fortaleza International and other nearby airports include Pinto Martins – Fortaleza International, Mossoro.