El 21 de mayo de 1959, un acuerdo formal entre Varig, Cruzeiro do Sul y VASP creó el servicio de transporte a Río de Janeiro que hizo famoso al aeropuerto, siendo el primero de su tipo en el mundo. El servicio fue llamado "Air Bridge" (), inspirado en el puente aéreo de Berlín
Su primer vuelo se realizó el 6 de julio de 1959. Operó entre los aeropuertos de Río de Janeiro-Santos Dumont y Congonhas y incluía salidas regulares, generalmente cada media hora, un mostrador de facturación común y boletos y formalidades simplificados. El servicio fue un éxito instantáneo. Sadia, más tarde conocida como Transbrasil, se unió a la asociación en 1968. En 1999, el servicio se suspendió, ya que los tiempos económicos más competitivos hicieron que las aerolíneas decidieran operar sus servicios de forma independiente en esa ruta.