Scrivi una continuazione per questo paragrafo - Il 21 maggio 1959, un accordo formale tra Varig, Cruzeiro do Sul e VASP ha creato il servizio navetta per Rio de Janeiro che ha reso famoso l'aeroporto, essendo il primo del suo genere al mondo. Il servizio era chiamato "Air Bridge" (), ispirato al ponte aereo di Berlino
Il primo volo è stato effettuato il 6 luglio 1959. La compagnia operava tra gli aeroporti di Rio de Janeiro, Santos Dumont e Congonhas e comprendeva partenze regolari, di solito ogni mezz'ora, un banco di check-in comune e biglietti e formalità semplificati. Il servizio ebbe subito successo. Sadia, in seguito conosciuta come Transbrasil, si unì alla partnership nel 1968. Nel 1999 il servizio è stato interrotto, poiché i tempi economici più competitivi hanno indotto le compagnie aeree a decidere di operare i loro servizi in modo indipendente su quella rotta.