No final da década de 80, a VARIG iniciou a renovação da frota com aeronaves de última geração Boeing 737-300 e Boeing 767-200. O primeiro Boeing 767-200ER (Extended Range), PP-VNN, começou a operar em março de 1987 nas linhas internacionais. Os B767-200ER da VARIG foram os primeiros a serem entregues com motores General Electric CF6-80C2B2, de avançada tecnologia, grande eficiência e menor consumo de combustível. Essas aeronaves são equipadas com o sistema FMSCS (Flight Management System). O FMSCS possui um banco de dados com todas as informações referentes a "performance" do avião e, quando necessário, são repassadas rapidamente à tripulação técnica.

Enquanto esperava a sua encomenda original de seis unidades diretamente da fábrica da Boeing, a VARIG arrendou dois Boeing 767-200 entre 1986 e 1987. O PP-VNL veio da TACA e o PP-VNM veio da Braathens Safe. Essas duas aeronaves eram equipadas com motores Pratt & Whitney ao invés de General Electric.

Todos os seis Boeing 767-241ER da encomenda original foram entregues para a VARIG entre julho de agosto de 1987. Eles operavam principalmente em rotas internacionais para América Latina ou em fretamentos entre o Nordeste e a Europa. Algumas das cidades servidas pelos B767-200ER foram Santiago, Lima, La Paz, Quito, Guayaquil, São José e Lisboa.

Em 2003 a Gecas, dona das aeronaves, começou a pressionar a VARIG por falta de pagamento do leasing. A VARIG decidiu substituir todos os Boeing 767-200ER pelos Boeing 767-300ER e MD-11. Em março de 2003 cinco unidades foram devolvidas, restando apenas o PP-VNO. A ideia da VARIG era usar essa unidade para fretamentos operados através da subsdiriária VARIG Charter/Rotatur. Porém a companhia desistiu da ideia e devolveu o PP-VNO em abril de 2003.