Skrifaðu framhald fyrir þessa málsgrein - 21. maí 1959, formlegur samningur milli Varig, Cruzeiro do Sul og VASP skapaði skutluþjónustu til Rio de Janeiro sem gerði flugvöllinn frægan, sem var sá fyrsti sinnar tegundar í heiminum. Þjónustan var kölluð "Air Bridge" (), sem var innblásin af Berlin Airlift
Fyrsta flugið var 6. júlí 1959. Flugvélin starfaði á milli Rio de Janeiro-Santos Dumont og Congonhas flugvallar og var með reglulegum brottförum, yfirleitt á hálftíma fresti, sameiginlegum innritunarstöðvum og einfaldaðum miðum og formlegum málum. Þjónustan var strax vel heppnuð. Sadia, síðar þekkt sem Transbrasil, gekk í samstarfið árið 1968. Árið 1999 var hætt með þjónustuna þar sem samkeppnishæfri efnahagslíf gerði það að verkum að flugfélög ákváðu að reka sjálfstætt á þessari leið.