O 21 de maio de 1959, un acordo formal entre Varig, Cruzeiro do Sul e VASP creou o servizo de transporte a Río de Janeiro que fixo famoso ao aeroporto, sendo o primeiro do seu tipo no mundo. O servizo foi chamado "Air Bridge" (), inspirado no puente aéreo de Berlín
O seu primeiro voo realizouse o 6 de xullo de 1959. O servizo operaba entre os aeroportos de Río de Xaneiro, Santos Dumont e Congonhas e incluía saídas regulares, normalmente cada media hora, un mostrador común de facturación e billetes e formalidades simplificados. O servizo foi un éxito instantáneo. Sadia, máis tarde coñecida como Transbrasil, uniuse á asociación en 1968. En 1999, o servizo foi descontinuado, xa que os tempos económicos máis competitivos fixeron que as compañías aéreas decidisen operar os seus servizos de forma independente nesa ruta.