Bon apres une petite recherche, j'ai trouve les compagnies suivantes:
http://viagem.uol.com.br/servicos/companhias.jhtm
Une autres question qui me tracasse, dois-je acheter les billets de vols interieurs par internet (ce dont j'ai toujours fait lors de mes voyages precedants au Bresil) ou bien aurais-je de meilleurs tarifs et deals en les achetant a travers des agences de voyages au Bresil? Je demande car en ce moment, non seulement les prix des billets d'avion au Bresil ont flambe mais aussi le dollar ne cesse de chuter a vitesse grand V. 
Donc les amis, surtout ceux et celles qui sont au Bresil, vos suggestions seront plus que les bienvenues.
Un gros merci d'avance!