En avión, el aeropuerto internacional Pinto Martins, se encuentra a 10 kilómetros de Fortaleza, ofrece vuelos directos desde Europa y América del Norte, así como conexiones con muchas ciudades nacionales y sudamericanas.
En coche se llegafácilmente desde el sur por la ruta 116 y, desde el oeste, por la ruta 222. La carretera 402 la conecta con el norte.
El servicio de autobús es excelente, está bien comunicada con otras importantes ciudades brasileñas.
Ver más sobre la historia de Fortaleza