Sometimes getting completely lost is one of the best ways to find yourself. That said, before you get the keys to your rental car, it's wise to know some basic info about Aracaju Airport (AJU-Santa Maria) --- like where to find it on the map!Aracaju Airport (AJU-Santa Maria) is situated 6 miles to the south from downtown Aracaju.