21. mail 1959 sõlmiti Varig, Cruzeiro do Sul ja VASP vahelise ametliku kokkuleppega Rio de Janeirosse sõitva vaheseina teenus, mis tegi lennujaama kuulsaks, olles maailma esimene. Teenuse nimi oli "Air Bridge" (), mis oli inspireeritud Berliini õhuülekandest
Esimene lend toimus 6. juulil 1959. Lennujaam tegutses Rio de Janeire'i Santos Dumonti ja Congonhasi lennujaamade vahel ning hõlmas regulaarseid väljumisi, tavaliselt iga poole tunni tagant, ühist registreerimiskontorit ning lihtsustatud pileteid ja formaalsusi. Teenistus oli kohene edu. Sadia, hiljem Transbrasil, ühines partnerlusega 1968. aastal. 1999. aastal lõpetati teenus, kuna konkurentsivõimelisemad majanduslikud ajad sundisid lennuettevõtjaid otsustama oma teenuseid sellel liinil iseseisvalt korraldada.