Wikipedia: "Brazil has a very good long distance bus network. Basically, any city of more than 100.000 people will have direct lines to the nearest few state capitals, and also to other large cities within the same range. Pretty much every and any little settlement has public transport of some kind (a lorry, perhaps) to the nearest real bus station. Mostly you have to go to the bus station to buy a ticket, although some of the large companies now have internet sales. In a few cities you can also buy a ticket on the phone and have it delivered to your hotel for an extra charge of some 3-5 reais. Some companies have also adopted the airlines´ genius policy of pricing: In a few cases buying early can save you more than 50%. The facility of flagging a bus and hopping on (if there are no available seats you will have to stand, still paying full price) is widespread in the country. This is less likely to work along a few routes where armed robberies have happened frequently, such as those leading to the border with Paraguay and to Foz do Iguaçu.

Most major bus companies make reservations and sell tickets by Internet but you must pick-up your ticket with some time in advance. There is no one bus company that serves the whole country. Therefore you need to identify the company that connect two cities in particular by calling the bus station of one city. ANTT, the national authority for land transportation, has a search engine for all available domestic bus lines.

Bus services are often sold in three classes: Regular, Executive and First-Class (Leito, in Portuguese). Regular may or may not have air conditioning. For long distances or overnight travels, Executive offers more space and a folding board to support your legs. First-Class has even more space and only three seats per row, making enough space to sleep comfortably.

All travels with more than 4 hours are covered by buses with bathrooms and the buses stop for food/bathrooms at least once every 4 hours of travel."