21. maja 1959 je uradni sporazum med Varigom, Cruzeiro do Sul in VASP ustvaril shuttle storitev do Rio de Janeira, ki je letališče naredila znano, saj je bila prva tovrstna na svetu. Storitev je bila imenovana "Zračni most" (), ki je bila navdihnjena na berlinski zračni prevoz
Njegov prvi let je potekal 6. julija 1959. Letalo je letelo med letališči Rio de Janeiro-Santos Dumont in Congonhas in je vključevalo redne odhode, običajno vsakih pol ure, skupni nastop za prijavo ter poenostavljene vozovnice in formalnosti. Obred je bil takoj uspešen. Sadia, kasneje znana kot Transbrasil, se je pridružila partnerstvu leta 1968. Leta 1999 je bila storitev prekinjena, saj so se zaradi konkurenčnejših gospodarskih razmer letalske družbe odločile za neodvisno opravljanje storitev na tej poti.