La première ligne, de seulement 270 km, reliait les villes de Porto Alegre - Pelotas - Rio Grande. Sa flotte a beaucoup évolué du premier avion, un Atlântico de 9 passagers volant à 180 km/h au Boeing 777, un des avions les plus modernes du monde (900 km/h).
Même si elle n'était plus que numéro 3 sur le marché domestique, la compagnie possédait avant sa disparition, et avec ses filiales Riosul et Nordeste, 115 avions de type Boeing 777, Boeing 767, Boeing 757, Boeing 737, MD-11 dont 15 étaient cependant cloués au sol, faute de maintenance.
Le , Varig s'est déclaré en cessation judiciaire et, le , les créanciers ont approuvé un plan de redressement. Le plan de sauvetage de l'entreprise inclut la baisse des coûts, la conversion de ses dettes en actions dans des fonds d'investissement et l'entrée de nouveaux investisseurs en remplacement du fédéral brésilien.
Cela n'a pas suffi pour redresser l'entreprise puisqu'en 2006, la compagnie fut divisée en deux entités pour être vendue :
une entité Nordeste Linhas Aéreas opérée sous la marque Flex Linhas Aéreas, qui sera finalement déclarée en faillite le [1] ;
une entité VRG Linhas Aéreas comprenant les marques Varig et Rio-Sul, finalement rachetée en 2007 par la compagnie GOL Transportes Aéreos.
