Keep your eyes peeled for the white buses and vans with blue or green decals on the side. These buses leave from Maceiós bus station to towns all over the state. Check the website for up-to-date fares and timetables…
Not so much a bus station as a traffic median with some benches, but you can still get the bus to Maceió (R$22, three hours) here.
The bus station is 4km north of the center. Many buses stop there, check for routes that include 'Rodoviaria.'
Gol and LATAM can fly you or connect you to just about anywhere in Brazil from Aeroporto Zumbi dos Palmares.