Skriv en fortsættelse til dette afsnit - Den 21. maj 1959 blev en formel aftale indgået mellem Varig, Cruzeiro do Sul og VASP, der skabte en shuttle-service til Rio de Janeiro, som gjorde lufthavnen berømt, idet den var den første af sin art i verden. Tjenesten blev kaldt "Air Bridge" (), inspireret af Berlin Airlift
Den første flyvning fandt sted den 6. juli 1959. Den fløj mellem Rio de Janeiro/Santos Dumont og Congonhas lufthavne og omfattede regelmæssige afganger, som regel hver halve time, en fælles check-in-kontor og forenklede billetter og formaliteter. Tjenesten var en øjeblikkelig succes. Sadia, der senere blev kendt som Transbrasil, blev medlem af selskabet i 1968. I 1999 blev tjenesten afbrudt, da de mere konkurrencedygtige økonomiske tider fik luftfartsselskaberne til at beslutte at drive deres tjenester uafhængigt på denne rute.