Połączenia lotnicze z Polski:
Bezpośrednie loty z Polski do Fortalezy nie są dostępne. Najlepiej wybrać lot z przesiadką na jednym z lotnisk Europy. W sezonie zimowym dostępne są tanie loty czarterowe Warszawa - Fortaleza.

Dogodne lotniska przesiadkowe w Europie:
Najlepsze połączenia lotnicze do Fortalezy oferuje: Lizbona, Amsterdam, Rzym (Fiumicino) oraz Mediolan (Malpensa).

Lokalna siatka połączeń:
Fortaleza może służyć jako baza przesiadkowa dla osób podróżujących po Ameryce Południowej, zwłaszcza jej wschodniej części. Połączenia z takimi miastami jak: Natal, Belém, Brasília, Curitiba, Juazeiro do Norte, Manaus, Recife, Rio de Janeiro, Salvador, Sao Luís, Sao Paulo, Teresina, Cayenne, Macápá czy Santarem.

Linie lotnicze obsługiwane przez lotnisko:
Air Italy, Arkefly, Delta Air Lines, EuroAtlantic Airways, Gol Transportes Aéreos, TACV, TAF, TAM,TAP Portugal, Varig;

Dojazd z/na lotnisko:
Jak dojechać: Do lotniska można dojechać samochodem używając autostrady Ayrton Senna lub Presidente Dutra.
Taxi: Taksówki kursują z lotniska przede wszystkim w kierunku plaż. Cena przejazdu to ok. 28 $, w nocy rośnie ona o 20%.
Autobus: Autobusem można dojechać z lotniska do centrum miasta, podróż trwa około 30 minut. Nie ma bezpośrednich połączeń z lotniska do plaży.