В 2001 году правительство Бразилии отменило контроль тарифов на перевозки, а 15 января начала свою деятельность бюджетная авиакомпания Gol Transportes Aéreos. Новый перевозчик продавал билеты по самым низким ценам среди всех остальных бразильских операторов, заставив последних в борьбе за пассажиров также снижать цены, что соответственно снижало и выручку. А в ноябре Gol уже стала выполнять полёты по «воздушному мосту» Рио-де-Жанейро—Сан-Паулу. Террористические акты 11 сентября 2001 года стали сильным ударом по авиационной отрасли во всём мире, так как привели к спаду пассажирских авиаперевозок. Многие крупные авиаперевозчики в данной ситуации сократили число рейсов, но VARIG продолжала выполнять международные рейсы в обычном порядке, хоть её лайнеры и были почти пустыми, что привело только к увеличению расходов; уже в марте того же года данная авиакомпания перестала доминировать на рынке воздушных перевозок в Бразилии, уступив лидерство TAM.