21 maja 1959 roku, formalna umowa pomiędzy Varig, Cruzeiro do Sul i VASP stworzyła usługę wahadłową do Rio de Janeiro, która uczyniła to lotnisko sławnym, będąc pierwszym tego rodzaju na świecie. Usługa nosiła nazwę "Air Bridge" (Most powietrzny), zainspirowana berlińską linią powietrzną.
Pierwszy lot odbył się 6 lipca 1959 r. Linia ta prowadziła połączenia między portami lotniczymi Rio de Janeiro-Santos Dumont i Congonhas i obejmowała regularne loty, zazwyczaj co pół godziny, wspólny punkt rejestracyjny oraz uproszczone bilety i formalności. Serwis odniósł natychmiastowy sukces. Sadia, później znana jako Transbrasil, dołączyła do spółki w 1968 roku. W 1999 r. usługa została zaprzestana, ponieważ bardziej konkurencyjna sytuacja gospodarcza spowodowała, że linie lotnicze zdecydowały się na samodzielne świadczenie usług na tej trasie.