Actuellement, Fortaleza n’est desservie directement, par des vols réguliers depuis l’Europe que de Lisbonne (vols quotidiens).

Il est aussi possible d'arriver à Fortaleza depuis Cayenne, la compagnie brésilienne TAF opérant 3 fois par semaine un vol avec escales à Belem et Sao Luis, en correspondance avec le Paris-Cayenne d'Air France.

Avec les compagnies TAM et Air France, il faut changer d'avion à Rio ou à Sao Paulo mais le trajet est allongé de près de 8 heures, les vols Paris-Sao ou Paris-Rio pénétrant l'espace aérien brésilien par Fortaleza, près de 4 heures avant l'atterrisage.


Il existe aussi des charters depuis diverses villes d'Europe du Nord et d'Italie mais nous ne recommandons pas cette solution.