Terminal Única
Air France
Opera vuelos directos a París (CDG) y la ruta regional hacia Cayena (Guayana Francesa), con conexiones a múltiples destinos europeos.
Azul Linhas Aéreas
Conecta Fortaleza con destinos nacionales clave como Belém, Belo Horizonte (CNF), Campina Grande, Campinas (Viracopos), Juazeiro do Norte, Recife y São Paulo (Congonhas), además de rutas estacionales a ciudades del interior paulista y Minas Gerais.
GOL Linhas Aéreas
Ofrece vuelos directos regulares internacionales a Buenos Aires (Aeroparque/Ezeiza) y Montevideo, así como una extensa red doméstica hacia Brasilia, Foz do Iguaçu, Manaus, Recife, Río de Janeiro (GIG), Salvador y São Paulo (Congonhas y Guarulhos).
Iberia
Ofrece vuelos directos regulares conectando Fortaleza con Madrid (Barajas) tres veces por semana.
LATAM Airlines
Dispone de la mayor red de rutas en la terminal, conectando con más de 15 destinos domésticos como Belém, Belo Horizonte (CNF), Brasilia, Juazeiro do Norte, Manaus, Natal, Recife, Río de Janeiro (GIG), Salvador, São Luís, São Paulo (Congonhas y Guarulhos), Teresina y Vitória. En el plano internacional opera vuelos directos a Lisboa (las rutas directas hacia Miami y Santiago de Chile fueron canceladas para reforzar frecuencias europeas).
TAP Air Portugal
Opera vuelos directos a Lisboa con frecuencias regulares y conexión a toda la red europea.