Na noite de 2 de fevereiro de 1989, o general do Exército Paraguaio, Andrés Rodríguez, deu um golpe de estado, encerrando a ditadura do governo do general Alfredo Stroessner. Pouco tempo depois, as mudanças ocorridas no país chegariam a LAP. As auditorias realizadas perceberam que havia outros funcionários (750 pessoas) e a qualidade dos serviços do LAP piorou. O presidente ordenaria em 1989 que a companhia aérea continuasse usando suas próprias receitas.