Op 6 juli 1959 zijn VASP, Cruzeiro do Sul en Varig begonnen met de luchtvervoerdiensten tussen de luchthavens Rio de Janeiro-Santos Dumont en São Paulo-Congonhas, de eerste in zijn soort in de wereld. De drie bedrijven coördineren hun schema's, operaties en gedeelde inkomsten. De dienst was een directe reactie op de door Real Transportes Aéreos opgelegde concurrentie. Het idee, gedoopt als Air bridge (in het Portugees), geïnspireerd op de Berlijnse luchtbrug
was zo succesvol dat het pas in 1999 werd opgegeven. Vluchten die in eerste instantie op uurbasis werden uitgevoerd door Convair 240 (Varig), Convair 340 (Cruzeiro) en Saab 90 Scandia (VASP). Binnen enkele maanden won de shuttledienst onder leiding van Varig de strijd tegen Real, dat in 1961 toch door Varig werd gekocht. Sadia Transportes Aéreos is in 1968 in dienst getreden. Tussen 1975 en 1992 werd het uitsluitend geëxploiteerd door Varig's Lockheed L-188 Electra, die voor een tijdje en omwille van neutraliteit niet de naam Varig op de romp droeg.