Tras el inicio de operaciones, el 17 de junio de 1957, con su vuelo inaugural entre Lima y Santiago de Chile la compañía también se asoció con las -hoy igualmente desaparecidas- aerolíneas Transportes Aéreos Nacionales de Honduras y Ecuatoriana de Aviación (las cuales, por cierto, también fueron fundadas por Shelton) para fortalecer su posición de mercado en Latinoamérica, además de que ofreció tarifas mucho más bajas que otras compañías que volaban entre Estados Unidos y América del Sur, a pesar de que Aerolíneas Peruanas no formaría parte de la IATA hasta 1966.