Varig, Cruzeiro do Sul ja VASP solmivat 21. toukokuuta 1959 virallisen sopimuksen, joka loi kyytipalvelun Rio de Janeirolle, joka teki lentokentältä kuuluisan, koska se oli ensimmäinen laatuaan maailmassa. Palvelua kutsuttiin "Air Bridge" (), joka oli saanut inspiraationsa Berliinin ilmastoinnista.
Ensimmäinen lento tehtiin 6.7.1959. Se liikennöi Rio de Janeiron Santos Dumontin ja Congonhasin lentoasemien välillä, ja sillä oli säännölliset lähtömatkat, yleensä puolen tunnin välein, yhteinen sisäänkirjautumiskontti sekä yksinkertaistetut liput ja muodollisuudet. Palvelu oli välittömästi menestys. Sadia, joka myöhemmin tunnettiin nimellä Transbrasil, liittyi yhtiöön vuonna 1968. Vuonna 1999 lentoasema lopetti toimintansa, koska kilpailukykyisempi taloudellinen tilanne sai lentoyhtiöt tekemään päätöksen lentotoiminnasta itsenäisesti kyseisellä reitillä.