Una vez más pionera, VARIG fue la primera aerolínea en Latinoamérica a operar la tercera generación de familia Boeing 737, conocido como B737NG (Next Generation). El primer Boeing 737-700, PP-VQA, llegó en 1998 y comenzó a operar en las rutas nacionales. En diciembre de 1998, VARIG recibió tres unidades más, PP-VQB, PP-VQC y PP-VQD.

Además de las rutas domésticas, los Boeing 737-700 también operaban en la Puente Aéreo Río - São Paulo y en vuelos a Sudamérica. El Boeing 737-700 trajo la novedad de monitores en el techo del avión cada tres filas de asientos, con información sobre vuelos y videos de entretenimiento. Además del entretenimiento a bordo sin precedentes, el B737-700 tenía más espacio para el equipaje y un nuevo diseño de cabina, mayor velocidad de crucero y podía volar a una altitud mayor que el B737-300, reduciendo aún más las posibilidades de turbulencia. El Boeing 737-700 es el sucesor del Boeing 737-300 e incorpora nuevas tecnologías y refinamientos aerodinámicos, incluida una nueva cabina similar a la del Boeing 777, con pantallas de cristal líquido (LCD). Los nuevos motores CFM56-7 son ligeramente más grandes que la versión 300 y son más silenciosos, más económicos (9% menos de consumo de combustible que el 737-300) y proporcionan 24 mil libras de empuje (dos mil más que el 737- 300).

En enero de 1999, VARIG recibió la quinta unidad, PP-VQE. Esta fue la última unidad del pedido original realizado en 1997, que preveía quince Boeing 737-700 para reemplazar a los Boeing 737-200 restantes. Sin embargo, la crisis financiera impidió la recepción de más unidades y VARIG se vio sometida a una presión cada vez mayor para devolver su Boeing 737-700 debido al impago del arrendamiento.

En 2003 se devolvieron todos los B737-700. PP-VQB en enero, PP-VQD en febrero, PP-VQE en marzo, PP-VQA en abril y PP-VQC en junio. Sin embargo, en el mismo año, VARIG se fusionó con sus filiales regionales Rio Sul y Nordeste e incorporó dos Boeing 737-700 anteriormente operados por Rio Sul, PR-SAF y PR-SAG. Estas dos unidades permanecieron operativas en VARIG hasta el final de sus operaciones, en junio de 2006.

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

Configuración de los Boeing 737-700 de VARIG:

1º Configuración: 118 asientos
Clase Ejecutiva: 16 asientos (2+2 asientos por fila)
Clase Económica: 102 asientos (3+3 asientos por fila)

2º Configuración: 120 asientos
Clase Ejecutiva: 12 asientos (2+2 asientos por fila)
Clase Económica: 108 asientos (3+3 asientos por fila)

4º Configuración:
136 asientos (sólo en clase económica)