Durante los cincuenta, se agregaron vuelos a Nueva York y Río de Janeiro.
En la década siguiente, se inauguraron rutas a Europa, incluyendo Londres y París, convirtiendo a la aerolínea en una de las principales opciones para viajar a América Latina y el Caribe.