Aerolíneas Peruanas fue fundada el 16 de septiembre de 1956 por el aviador y empresario estadounidense Cornell Newton Shelton (1908-1965), junto con otros inversionistas peruanos.