En 1990, con una desregulación gradual promovido por el Gobierno Federal, VASP y Transbrasil estaban autorizados a volar a destinos internacionales, rompiendo el casi-monopolio de Varig desde 1965 (Cruzeiro do Sul fue la única excepción).