Mais uma vez pioneira, a VARIG foi a primeira companhia da América Latina a operar a terceira geração da família Boeing 737, conhecida como B737NG (Next Generation). O primeiro Boeing 737-700, PP-VQA, chegou em novembro de 1998 e iniciou operando em rotas domésticas. Em dezembro de 1998 a VARIG recebeu mais três unidades, PP-VQB, PP-VQC e PP-VQD.

Além das rotas domésticas, os Boeing 737-700 também operaram na Ponte Aérea Rio - São Paulo e em voos para América do Sul. O Boeing 737-700 trouxe a novidade de monitores no teto da aeronave a cada três fileiras de poltronas, com informações sobre o voo e vídeos de entretenimento. Além entretenimento à bordo inédito, o B737-700 possuía maior espaço para bagagem e novo design de cabine, maior velocidade de cruzeiro e pode voar numa altitude mais alta que o B737-300, reduzindo ainda mais as chances de ocorrer turbulência. O Boeing 737-700 é o sucessor do Boeing 737-300 e incorpora novas tecnologias e refinamentos aerodinâmicos, incluindo uma nova cabine de comando semelhante ao do Boeing 777, com telas de cristal líquido (LCD). Os novos motores CFM56-7 são ligeiramente maiores do que o da versão 300 e são mais silencioso, econômico (9% menos consumo de combustível que o 737-300) e disponibiliza 24 mil libras de empuxo (duas mil a mais que o 737-300).

Em janeiro de 1999 a VARIG recebeu a quinta unidade, PP-VQE. Essa foi a última unidade da encomenda original feita em 1997, que previa quinze Boeing 737-700 para substituir os Boeing 737-200 remanescentes. Porém a crise financeira enfrentada pela companhia, impediu o recebimento de mais unidades e a VARIG sofria cada vez mais pressão para devolver os seus Boeing 737-700 por falta de pagamento do leasing.

Em 2003 todos os B737-700 acabaram sendo devolvidos. O PP-VQB em janeiro, o PP-VQD em fevereiro, o PP-VQE em março, o PP-VQA em abril e o PP-VQC em junho. Porém no mesmo ano, a VARIG realizou a fusão com as suas subsidiárias regionais Rio Sul e Nordeste e incorporou dois Boeing 737-700 antes operados pela Rio Sul, PR-SAF e PR-SAG. Essas duas unidades permaneceram operando na VARIG até o fim de suas operações, em junho de 2006.

Destino dos Boeing 737-700 da VARIG:
- Para a GOL: PP-VQA, PP-VQD, PP-SAF, PP-SAG
- Para a Hainan Airlines: PP-VQB, PP-VQC, PP-VQE

Configurações do Boeing 737-700 da VARIG:

1º Configuração (1998-2000): 118 assentos
Classe Executiva: 16 assentos (2+2 assentos por fileira)
Classe Econômica: 102 assentos (3+3 assentos por fileira)

2º Configuração (2000-2005): 120 assentos
Classe Executiva: 12 assentos (2+2 assentos por fileira)
Classe Econômica: 108 assentos (3+3 assentos por fileira)

4º Configuração (2006):
136 assentos (somente classe econômica)