I 1976 ble selskapets regionale partner «Rio Sul» etablert. I 1994 hadde selskapet store økonomiske problemer og måtte si opp 10% sine 29 700 ansatte samtidig som man måtte utsette betaling av regninger i 60 dager. Flyselskapet Nordeste ble overtatt av Varig i 1995.