Em 7 de novembro de 1964 a APSA – Aerolineas Peruanas, adicionou o Rio de Janeiro (Galeão) ao quadro de rotas. Em outubro de 1966 operava três voos semanais, do Rio de Janeiro (Galeão) para Lima. As partidas ocorriam as quartas, sextas e domingos, a bordo de um Convair CV-990A.

A companhia já operava voos para Acapulco, Bogotá, Buenos Aires, Los Angeles, Mexico, Miami, Panamá, Quayaquil e Santiago, com o Convair e o Douglas DC-7. Em 1968 chegou a São Paulo (Congonhas) com o voo operando as segundas, quartas e sextas e em 1969 iniciou operações em Londres, Madrid e Paris,sendo que para isso recebeu um Douglas DC-8-52.

Porém, em 3 de maio de 1971, com muitas dívidas, a companhia deixou de voar! Pós APSA, as companhias peruanas que operaram no Brasil foram também a Aeroperu, Taca Peru e Lan Peru, estas últimas ainda com operações  em nosso país.