Fue así que "Aerolíneas" recibe, el 2 de marzo de 1959 en el Aeropuerto Internacional Ministro Pistarini, el primer jet de este tipo con el nombre de "Las Tres Marías", adelantándose una vez más, a las otras compañías aéreas de Sudamérica y con los que mantuvo un crecimiento sostenido durante los años '60, inaugurando el 19 de mayo de 1959 el vuelo en jet a Europa (Londres, Madrid, París y Roma) y el 30 de ese mismo mes a los Estados Unidos.