Siguiendo su programa de renovación y ampliación de la flota, durante 1974 empezaron a operar los cuatro primeros aviones Boeing 737-200 Super Advanced, además de los modelos DC-10. Los B737 fueron introducidos en las líneas nacionales, y así Varig pudo aumentar la frequencia de sus principales vuelos en Brasil, aumentando también la disponibilidad para sus usuarios. El primer B737 Super Advanced, PP-VME, procedente de la fábrica de Seatle, en Estados Unidos, llegó a Brasil en noviembre de 1974.

El pedido original constaba de diez unidades, procedentes directamente de la planta de Boeing. Otras tres unidades (PP-VMF, PP-VMG y PP-VMH) se recibieron en 1974. Las seis unidades restantes (PP-VMI, PP-VMJ, PP-VMK, PP-VML, PP-VMM y PP-VMN ) fueron recibidos a lo largo de 1975. Los primeros diez Boeing 737-200 comenzaron a operar en rutas domésticas, reemplazando los Electra II, que comenzó a operar exclusivamente en el Puente Aéreo Rio-São Paulo. Las primeras rutas fueron entre Río de Janeiro, São Paulo, Vitória, Belo Horizonte, Curitiba, Florianópolis, Brasilia, Salvador, Belém, Santarém y Manaus. Posteriormente, Boeing 737-200 también comenzó a operar las líneas atendidas por los Avro HS748. La primera ruta internacional del B737 fue a Asunción.

En 1975, con la compra del Cruzeiro, el Grupo VARIG comenzó a operar más seis Boeing 737-200, totalizando dieciséis unidades. En ese momento, las aerolíneas brasileñas pusieron mucho énfasis en las palabras “Súper Avanzado” para dar la sensación de que el avión era más moderno y avanzado que los demás. La versión Boeing 737-200 Super Advanced tenía mejoras con respecto a la versión inicial y motores más potentes.

En mayo de 1982, VARIG recibió más dos unidades, PP-VNF y PP-VNG, anteriormente operadas por la empresa alemana Bavaria, por un total de 18 Boeing 737-200 operados simultáneamente (doce en VARIG y seis en Cruzeiro).

En septiembre de 1987 VARIG recibió el primer Boeing 737-300, la nueva generación de la familia Boeing 737. En ese momento, Rede Globo proyectaba la telenovela Brega & Chique. Así, los Boeing 737-200 fueron apodados Brega y los Boeing 737-300 Chique. En noviembre de 1996 y febrero de 1997, VARIG adquirió las dos últimas unidades, PP-VPD y PP-VPE, respectivamente. Estos aviones operaron la mayor parte del tiempo para Pluna, empresa uruguaya que formaba parte del Grupo VARIG. En 1998 el PP-VMI y PP-VPD fueron transferidos a Pluna.

En diciembre de 1999 se devolvió el PP-VNG y, en junio, se trasladó el PP-VPE a Pluna. En 2001, el PP-VME y el PP-VMN fueron arrendados a Nacional y devueltos a VARIG en 2002. A principios de 2002, todos los Boeing 737-200 ya estaban fuera de servicio, pero debido a la crisis financiera, VARIG reactivó cuatro Boeing 737-200 (PP-VME, PP-VMF, PP-VMH y PP-VMN) para cubrir rutas nacionales. Estos aviones operaron desde agosto de 2002 hasta junio de 2003. Con el regreso del Boeing 737-200, algunos de ellos no recibieron la pintura completa y operaron con los motores y la panza blanca en lugar de azul oscuro.

En diciembre de 2002 se devolvió el PP-VNF. PP-VMJ, PP-VMM, PP-VMN, PP-VMG y PP-VML se devolvieron a lo largo de 2003. En 2004 se devolvió el PP-VME. PP-VMH se almacenó en 2003.

El PP-VMK se hizo famoso después de sufrir un accidente en septiembre de 1989. Después de perderse en un vuelo entre Carajás y Belém, el avión realizó un aterrizaje de emergencia en medio de la selva amazónica, en el municipio de São José do Xingú.