Hacia 1967 Aerolíneas Peruanas mantenía una plantilla de casi mil empleados y su capital estaba controlado por accionistas peruanos (en un 78%) y la Shelton Trust (quien poseía el 22% restante), operando rutas importantes hacia Los Ángeles, Miami, México, Acapulco, Tegucigalpa, Panamá, Barranquilla, Bogotá, Guayaquil, Santiago de Chile, Buenos Aires, Río de Janeiro y São Paulo; además de que también se estudiaba la posibilidad de extender sus servicios hasta Washington y Montreal (que finalmente fue descartada) y establecer un vuelo trasatlántico hasta Europa, el cual fue inaugurado en 1969 (en operación conjunta con la española Iberia, quien también pasó a formar parte como accionista) y que cubría la ruta La Paz - Lima - Bogotá - Caracas - Puerto España - Madrid - París - Londres.