Llegar a Aracaju es muy fácil para los turistas. Al igual que muchas ciudades brasileñas, hay varios medios de transporte, por tierra y por aire, que te llevarán a la ciudad.

Por tierra

Aracaju está comunicada, principalmente, por autobús. La mayoría de autobuses de larga distancia salen de Rodoviária Nova(3259 2848), una nueva estación de autobuses que se encuentra a 4 kilómetros de la ciudad. La Avenida Presidente Tancredo es también una estación de autobuses que todavía ofrece sus servicios.

Existen varias compañías de autobuses que circulan por la ciudad, algunas de ellas son: Bonfim (3259 2788), Progresso (3259 3020), Real Alagoas (3259 28320), Santa Maria (3259 3000) y Coopertalse (3259 3028).

Bonfirm tiene tres autobuses diarios que viajan a Salvador por la carretera costera Linha Verde, durante cuatro horas, y, por la carretera BR-101, que pasa por Entre Ríos, durante seis horas; y, las tarifas suelen oscilar entre los 38 y los 57 euros. Los autobuses de Bonfirm también viajan a las ciudades de Maceio y Pinedo. Las empresas Progreso y Real Alagoas viajan a Recife, desde Aracaju, durante nueve horas por unos 65 euros.

Por aire

El aeropuerto de Aracaju, cuyo teléfono es +55 79 3212 8500, se identifica por AJU. Ofrece vuelos a Aracaju desde algunas ciudades importantes como Río y São Paulo​. Si viajas desde otro país, es posible que, antes de llegar a Aracaju, primero tengas que viajar a una de estas ciudades más grandes.