Op 21 mei 1959 creëerde een formele overeenkomst tussen Varig, Cruzeiro do Sul en VASP de pendeldienst naar Rio de Janeiro die de luchthaven beroemd maakte, als de eerste in zijn soort in de wereld. De dienst kreeg de naam "Luchtbrug" (), geïnspireerd op de Berlijnse Luchtbrug
De eerste vlucht vond plaats op 6 juli 1959. De luchthaven Rio de Janeiro-Santos Dumont en de luchthaven Congonhas werden bediend met regelmatige vertrekken, meestal om het halfuur, een gemeenschappelijke incheckbalie en vereenvoudigde tickets en formaliteiten. De dienst was een onmiddellijk succes. Sadia, later bekend als Transbrasil, trad in 1968 toe tot het partnerschap. In 1999 werd de dienst stopgezet, aangezien de luchtvaartmaatschappijen in een meer concurrerende economische tijd besloten hun diensten op die route onafhankelijk te exploiteren.