Realizó su primer vuelo el 20 de agosto de ese mismo año, e inicialmente operó por importantes ciudades de Sudamérica y a finales del setenta incluyó en sus rutas regulares a Miami, Madrid y Frankfurt. En los años ochenta voló durante un tiempo a Israel, donde se realizaban los mantenimientos de sus aeronaves, y en esa misma década se agregaron rutas como Bruselas, México, Panamá y Dakar, entre ot
ras. Operó con las siguientes aeronaves: CONVAIR 240, DOUGLAS DC3, ELECTRA C, BOEING 707, DOUGLAS DC8, DC10 Y BAE 146. Pese a sus limitaciones, LAP gozaba de muy buena reputación en el mercado nacional e internacional, gracias a su exelente récord de seguridad por sobre todas las cosas, además del profesionalismo y cordialidad de sus pilotos, técnicos, auxiliares de vuelo y personal de tierra. También basó su éxito en las excelentes rutas, horarios y tarifas económica, lo que le permitió competir con otras líneas aéreas extranjeras de mayor infraestructura. Lamentablemente en 1994 un avón de LAP realizó su último viaje y así ese pequeño trozo de tierra guaraní dejó de volar por el mundo.
