The airline was established in 1962 and started operations in 1963 as Líneas Aéreas Paraguayas.
Hãng được thành lập năm 1962 và bắt đầu hoạt động từ năm 1963 dưới tên Líneas Aéreas Paraguayas.