Aerolineas Peruanas S.A., so der volle Name wurde mit Hilfe der Pan American Airlines im September 1956 gegründet.
Mit Sitz in Lima transportierte man ab Mitte 1957 mit einer Curtiss C-46 Fracht nach Talara.
Zügig eröffnete APSA weitere Strecken, so unter anderen nach Barranquilla, Panama City und Mexico City.
Schon frühzeitig knüpfte man enge Verbindungen zur TAN und zur Aerolineas Argentinas, was weitere Strecken nach Tegucigalpa und Buenos Aires einbrachte.
Ab 1960 konnte die Gesellschaft drei Douglas DC-6 in der Flotte begrüßen, womit man nun auch Miami, Acapulco und Santiago de Chile bediente.
Ab Mitte der siebziger Jahre stieg APSA ins Passagiergeschäft ein und  leaste hierfür bis zu drei Convair CV-990 und eine Douglas DC-8-50. Erste Ziele waren Rio de Janeiro, London Gatwick und natürlich Miami.
Weitere Streckenrechte nach Montreal, Washington und Städte in Europa wurden beantragt, jedoch nicht mehr aufgenommen.
Hohe Schulden, die die Airline angehäuft hatte, veranlassten den Präsidenten von Peru die Zuschüsse für APSA zu stoppen.
Am 2.5.1971 musste die Gesellschaft ihren Flugbetrieb einstellen.