Comprehensive Recommendation
For the journey from Brasília, DF to Barreiros, PE, I recommend opting for air travel if you want to save on time and ensure a comfortable trip. The flight takes just about 3 hours and connects you directly to your destination without the lengthy duration of bus travel.
If you prefer a road trip experience and do not mind the long travel time, consider the bus which can give you a chance to see the Brazilian countryside. However, the bus journey takes approximately 30 hours. Remember to plan accordingly, taking breaks within your travel schedule.
Booking your tickets well in advance - whether you're flying or traveling by bus - can significantly save costs.