Recommendation
For this journey from Doresopolis, MG to Aracaju, SE, flying is the most efficient mode of transport due to the long distance and time constraints. The total travel duration, including an expected layover, is around 5 hours, which is significantly faster than taking the bus, which could take around 30 hours. While the flight costs can vary significantly, advance booking can yield better fares.
If you prefer a more scenic and traditional route, the bus could be a joyful experience with beautiful landscapes along the way, but keep in mind it is notably longer.