Międzynarodowe lotnisko Primo Martins Fortaleza obsługuje ok. 3.6 milionów pasażerów rocznie. Jest 10 pod względem przepływu pasażerów lotniskiem w Brazylii.
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.
