El B737-300 es el sucesor del B737-200 y incorpora nuevas tecnologías y mejoras aerodinámicas y nuevos motores más potentes y económicos. En septiembre de 1987, VARIG recibió las dos primeras unidades, PP-VNU y PP-VNV. Aún en 1987, VARIG recibió dos unidades más, PP-VNT y PP-VNX, en noviembre. El Boeing 737-300 comenzó su carrera en VARIG en rutas nacionales, junto con los Boeing 737-200.

En noviembre de 1988 llegó PP-VOD y en diciembre PP-VOE. En 1989, la empresa recibió más cuatro unidades. La última, recibida en octubre (PP-VOM), fue la primera en no ser directa de fábrica. Anteriormente había sido operado por Hispania Airlines.

En 1990 VARIG recibió más cinco unidades, una (PP-VOR) no directa de fábrica, totalizando quince unidades en la flota. 

En 1991, VARIG recibió más ocho Boeing 737-300 y más tres en 1992, totalizando veintiséis unidades en la flota. En 1991 el Boeing 737-300 se convirtió en el avión con mayor número de unidades de la flota. En 1992 se sustituyó el legendario Electra II in Puente Aerea Río - São Paulo. Con la sustitución, el viaje entre Río de Janeiro y São Paulo se redujo en cerca de 10 minutos y las compañías aéreas aumentaran la oferta en torno 70%. Para permitir el aterrizaje seguro de los Boeing 737-300, la pista del aeropuerto Santos Dumont, en Río de Janeiro, se aumentó en 300 metros. Desde los años 90, Boeing 737-300 se ha convertido en el principal avión de VARIG para vuelos nacionales y vuelos internacionales en Sudamérica. Los B737-300 se han configurado con 117 asientos en dos clases: Business y Economy. Después de la compañía adoptó dos ajustes: 120 pasajeros en dos clases y 132 pasajeros en una clase. Con la retirada de Electra II, la flota de VARIG pasó a estar formada al 100% por aviones a reacción. En ese momento el Boeing 737-300 ya se podía ver en prácticamente todas las ciudades atendidas por VARIG en Brasil, además de Montevideo, Buenos Aires, Asunción, Santa Cruz de La Sierra y La Paz.

Hasta 1997, VARIG no recibió nuevas unidades del Boeing 737-300. Sin embargo, en abril de 1995 devolvió el PP-VOM. Para reemplazar los restantes Boeing 737-200, VARIG comenzó a recibir un nuevo lote de Boeing 737-300. Cinco unidades llegaron en 1997 (una de no directa de fábrica) y otras cuatro en 1998 (dos no directa de fábrica). Sin embargo, el PP-VOX se devolvió en noviembre de 1998. Como resultado, la flota de Boeing 737-300 permaneció en treinta y cuatro aviones.

En 1998 VARIG recibió su primer Boeing 737-700, de la tercera generación de la familia Boeing 737 y un reemplazo natural del Boeing 737-300. La intención era reemplazar gradualmente el Boeing 737-300 por Boeing 737 de nueva generación. En 1999 se devolvieron dos Boeing 737-300, siendo reemplazados por nuevos Boeing 737-700.

Sin embargo, la crisis financiera de VARIG cambió la estrategia. Al no poder pedir nuevos Boeing 737NG, VARIG comenzó a comprar más Boeing 737-300 previamente operado por otras aerolíneas. En 2000, VARIG recibió tres unidades, más dos en 2001, cinco en 2002, dos en 2003 y dos en 2005. En 2001, la flota de Boeing 737-300 alcanzó su punto máximo, con treinta y siete unidades operadas simultáneamente. Considerando el Boeing 737-300 operado por Rio Sul y Nordeste, no había menos de 41 Boeing 737-300 operados simultáneamente. En 2003/2004, VARIG decidió fusionarse con Rio Sul y Nordeste y comenzó a operar los Boeing 737-300 anteriormente operado por sus subsidiarias regionales.

El Boeing 737-300 acompañó a VARIG hasta el final de sus operaciones en junio de 2006. Sin embargo, a lo largo de los años la flota se ha ido reduciendo. En 2002, VARIG devolvió cuatro unidades y otras diez unidades en 2003. En 2005, se devolvieron más dos unidades, dejando veintiuna unidades en la flota.

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

1º Configuración: 117 asientos
Clase Ejecutiva: 12 asientos (2+2 asientos por fila)
Clase Económica: 105 asientos (3+3 asientos por fila)

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

3º 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: 128 asientos
Clase Ejecutiva: 8 asientos (2+2 asientos por fila)
Clase Económica: 120 asientos (3+3 asientos por fila)

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