The airline was established in 1962 and started operations in 1963 as Líneas Aéreas Paraguayas.
Maskapai ini didirikan pada tahun 1962 dan memulai operasi pada tahun 1963 sebagai Líneas Aéreas Paraguayas.