The airline was established in 1962 and started operations in 1963 as Líneas Aéreas Paraguayas.
Lentoyhtiö perustettiin 1962 ja se aloitti toimintansa 1963 nimellä Líneas Aéreas Paraguayas.