En enero de 1956 Varig sirvió 55 ciudades de Brasil y cuatro en el extranjero, siendo la segunda aerolínea brasileña en términos de pasajeros transportados.