Además versión 300, VARIG ha operado cuatro unidades de Boeing 737-400 entre 2000 y 2002 y entre 2004 y 2006. El Boeing 737-400 es una versión alargada del Boeing 737-300, capaz de transportar más pasajeros y carga. En VARIG agregó el Boeing 737-300 en rutas nacionales, con un ajuste de 142 a 156 pasajeros. Las primeras cuatro unidades (PP-VQQ, PP-VQR, PP-VQS y PP-TEO) fueron recibidas en junio de 2000 y todas ellas operaban anteriormente en Transbrasil. Sin embargo, la crisis financiera hizo que VARIG retirara las cuatro unidades operativas en 2002 y las devolviera al arrendador.

Como una forma de compensar la no recepción de más unidades Boeing 737-800, VARIG adquirió cuatro unidades Boeing 737-400 más en 2004. PP-VTM llegó en mayo y PP-VTN y PP-VTO llegaron en junio. todos operaban anteriormente en Asiana Airlines. PP-VTL llegó en agosto y anteriormente operaba en Futura International. Estas cuatro unidades permanecieron en la flota hasta el final de las actividades de VARIG, en junio de 2006.