Brazil is as huge as Europe, or as the US without Alaska, but without the abundance of low-cost airlines as European travelers are used to. Flights for 50 dollars or euro? I'm lucky if I can pay this price on a 40-minute flight from my state to São Paulo, buying in advance. Otherwise, the prices can go to $200, $500 or more if I buy for tomorrow, for example.
Moving out of São Paulo and Rio de Janeiro, flights to other Brazilian regions can get freaking expensive as flying from Brazil to Europe depending on the prices you find on the day. Booking a flight in advance is usually the best option, and in the low season, the flights get cheaper, as well as hotels. When is the low season in Brazil? It depends on where you travel to and what you're going to do.
In the coastal areas, the high season is during summer from December until March and the carnival. After the carnival, the beach towns get empty as even the school vacations are gone. As most of the Brazilian territory is tropical, you find warm weather out of summer from Rio de Janeiro to northwards. Regional events also influence the local tourism attracting visitors in other months out of summer, so you must check if there are the local peak seasons.
For travelers looking for domestic flights in Brazil, check the airlines 'Gol Linhas Aéreas', 'Azul Linhas Aéreas' and 'LATAM''. The main international airports in Brazil are GRU Airport in São Paulo (Referred to as 'Guarulhos Airport' or Aeroporto Internacional de São Paulo), and RIOgaleão in Rio de Janeiro (Known as 'Galeão'or GIG - Aeroporto Internacional Tom Jobim). Another airport in Rio de Janeiro is the Santos Dumont Airport (SDU). These two cities are where you are likely to find most of the cheapest flights to Brazil.
Both São Paulo and Rio de Janeiro have domestic flights to the state capitals and major cities in Brazil. In São Paulo, while the Guarulhos Airport is the only one for international flights, there is another airport for domestic flights - Aeroporto de Congonhas. If you move from Guarulhos Airport to Congonhas or vice-versa, pay attention to the logistics as traffic in São Paulo is likely to be messy. Other gateways for foreigners arrival in Brazil have been Fortaleza and Recife in the northeast, Florianópolis and Porto Alegre in the south if you're departing to or from Buenos Aires and Montevideo is worth checking.
For travelers going to see the Iguazu Falls, there is an international airport in Foz do Iguaçu. In the past, I have heard from travelers and exchange students the struggle to buy tickets with stupid bureaucracies at an airport for not having a CPF (Brazilian document) while I've always seen foreigners flying around Brazil. But I'm not sure if you could have trouble showing only your passport.
