El 16 de febrero de 1979, Líneas Aéreas Paraguayas (LAP) inauguró sus vuelos regulares a Europa. El primer destino fue Madrid, realizando una escala en Río de Janeiro.
Cuatro días más tarde, LAP inició operaciones regulares a Frankfurt con paradas en la ciudad brasileña y la capital española. Estos servicios comenzaron en los Boeing 707-321B, y posteriormente tuvieron un mix con los DC-8.
Ver también: #TBT: La «vuelta al mundo» de Pan Am en 1969.
Líneas Aéreas Paraguayas empezó a volar a Bruselas, su tercer destino en Europa, el 7 de diciembre de 1982. Al igual que con Madrid y Frankfurt, las operaciones tenían escalas en Brasil.
Bruselas, Frankfurt y Madrid fueron las rutas hacia y desde Europa de LAP.
Cronograma de Líneas Aéreas Paraguayas (LAP) entre Asunción, Bruselas, Madrid y Frankfurt en 1986
SALIDAS DE ASUNCIÓN
- Martes (Boeing 707)
Para ver la totalidad de la tabla colocar el teléfono móvil en posición horizontal
| Vuelo | De | Salida | A | Llegada |
| PZ 800 | Asunción | 16:30 | Recife | 20:30 |
| PZ 800 | Recife | 21:30 | Madrid | 09:30 +1 |
| PZ 800 | Madrid | 11:00 +1 | Bruselas | 13:00 +1 |
| PZ 800 | Bruselas | 14:00 +1 | Frankfurt | 14:50 +1 |
- Jueves (DC-8)
Para ver la totalidad de la tabla colocar el teléfono móvil en posición horizontal
| Vuelo | De | Salida | A | Llegada |
| PZ 802 | Asunción | 16:30 | Recife | 20:15 |
| PZ 802 | Recife | 21:15 | Bruselas | 11:00 +1 |
| PZ 802 | Bruselas | 13:00 +1 | Frankfurt | 13:30 +1 |
LLEGADAS A ASUNCIÓN
- Miércoles (Boeing 707)
Para ver la totalidad de la tabla colocar el teléfono móvil en posición horizontal
| Vuelo | De | Salida | A | Llegada |
| PZ 801 | Frankfurt | 16:15 | Bruselas | 17:15 |
| PZ 801 | Bruselas | 18:15 | Madrid | 20:15 |
| PZ 801 | Madrid | 21:30 | Recife | 02:00 +1 |
| PZ 801 | Recife | 03:00 +1 | Asunción | 07:00 +1 |
- Viernes (DC-8)
Para ver la totalidad de la tabla colocar el teléfono móvil en posición horizontal
| Vuelo | De | Salida | A | Llegada |
| PZ 803 | Frankfurt | 19:30 | Bruselas | 20:30 |
| PZ 803 | Bruselas | 21:30 | Recife | 02:45 +1 |
| PZ 803 | Recife | 04:30 +1 | Asunción | 08:30 +1 |
Como consecuencia de su grave crisis económica, Líneas Aéreas Paraguayas cesó sus vuelos a Europa a principios de 1994.
Fuente
 entre Asunción, Recife, Bruselas, Madrid y Frankfurt en 1986.){kind=link}
MAD también lo hacían con escala en DKR, el viejo aeropuerto de Dakar. Con 707.
Osc
Viaje 2 veces a Europa vía LAP entre 1986 y 1987. El servicio excelente hacia diferencia a favor.
¿Escala e Rio (como dice el texto) o Recife (mapa)?
Viaje en octubre de 1979 Ezeiza-Asunción-Rio de Janeiro-Madrid, y viceversa, en B707 ex Lufthansa o PanAm (no recuerdo bien), el vuelo seguía a Frankfurt
Creo que el B 707 tenían el logo de pan AM en los ceniceros ( que se utilizaban en la época)