El 28 de julio de 1955 despegó el primer vuelo de VARIG con destino a Nueva York, partiendo de Río de Janeiro con destino a Nueva York, con escalas en Belém, Puerto España y Santo Domingo.
El vuelo también se dirigió hacia el sur, saliendo de Río de Janeiro, pasando por São Paulo, Porto Alegre, Montevideo, hasta Buenos Aires.
Con el vuelo a EE.UU., VARIG contrató por primera vez azafatas de vuelo, ya que hasta entonces sólo desempeñaban esta función hombres.
Dado que las Constelaciones tenían camas, no era conveniente que los hombres atendieran a las mujeres y los niños en ropa de dormir.
La comodidad y el servicio a bordo ofrecidos por VARIG en el Constellation fueron incomparables y hicieron que la empresa fuera reconocida internacionalmente por su calidad.