O 6 de xullo de 1959, Cruzeiro, Varig e VASP iniciaron os servizos de transporte aéreo entre os aeroportos de Río de Janeiro-Santos Dumont e São Paulo-Congonhas, o primeiro do seu tipo no mundo. As tres compañías coordinaron os seus horarios, operacións e ingresos compartidos. O servizo foi unha resposta directa á competencia imposta por Real Transportes Aéreos. A idea, bautizada como Air bridge (en portugués), inspirada no puente aéreo de Berlín
Foi tan exitoso que só se abandonou en 1999. Voos operados inicialmente por Convair 240 (Varig), Convair 340 (Cruzeiro) e Saab 90 Scandia (VASP). En cuestión de poucos meses, o servizo de transporte liderado por Varig gañou a batalla contra o Real, que de todos os xeitos foi comprado por Varig en 1961. Sadia Transportes Aéreos uniuse ao servizo en 1968. Entre 1975 e 1992 foi operado exclusivamente polo Lockheed L-188 Electra de Varig, que por algún tempo e por motivos de neutralidade non tiña o nome Varig na fuselaxe.