En 2001 Varig vio el nacimiento de un nuevo competidor en el mercado brasileño: Gol Airlines y la creciente competencia de VASP y Transbrasil por la supervivencia por las tarifas.