Viste le enormi distanze che separano le diverse località, il mezzo più usato è l'aereo, anche se questa soluzione non è delle più economiche. Il traffico aereo interno è gestito per la maggiore dalle compagnie Varig, TAM, VASP e Transbrasil, oltre a svariate compagnie minori. E' difficile poter contare su voli diretti, così spesso per raggiungere una determinata città, sarete dirottati su scali e coincidenze. Le tasse aeroportuali sui voli interni variano dai 10$ ai 15$. E' possibile procurarsi pacchetti di voli, chiamati airpass , a prezzi che variano dai 500$ ai 550$ a seconda della compagnia scelta, che danno diritto a cinque voli per qualsiasi destinazione. Esistono anche altri tipi di airpass al prezzo di 350$-400$ per le regioni meridionali o centrali del paese; di 300$-350$ per il nordest; 900$-950$ per nove voli su tutto il territorio brasiliano. Il pass deve essere acquistato al di fuori del Brasile. L'aereo per i brasiliani è un po' come il treno per gli europei.