Varig seems to see a lot of potnential in Salvador, Brazil. In addition to launching already announced weekly non-stop service this July to Miami, Salvador will also see:
Madrid, twice a week starting 2 July.
Frankfurt, weekly starting 10 September.
Paris, weekly starting 10 September
Lisbon, thrice a week starting 8 September with a stop in Recife both ways.
In addition to these new exotic routes, Varig also operates international services from secondary gateways of Fortazela to Milan Malpensa, Manaus to Miami, and Belem to Miami. Flights between both Fortazela and Recife to Miami, suspended after 9.11, will resume this fall as well. I am somewhat surprised, however, that they don't operate more routes from Lisbon.