Desde que Boeing puso en vuelo su primer 737, el día 09Abr67, el modelo no tardó en hacerse presente en Sudamérica, siendo Avianca el primer usuario en la región que optó por el exitoso avión. La empresa colombiana fue seguida de Pluna en 1969. En la mayor parte de los países sudamericanos sumaron al Boeing 737 de sus distintas variantes. En el caso de Paraguay, particularmente ningún usuario había empleado del birreactor, hasta bien entrados en la década del 90. Mucho tuvo que ver que por años la única aerolínea de envergadura, haya sido Líneas Aéreas Paraguayas, regenteada por el estado.
Durante Jul94, el presidente de la compañía ecuatoriana SAETA, Roberto Dunn, anunció su intención de participar en la licitación internacional para hacerse cargo de la empresa estatal paraguaya. En el proceso, SAETA, presentó la mejor oferta. Aun así, no llegó a superar los 26 millones de dólares establecidos por el gobierno paraguayo para concretar la operación, ofreciendo 20 millones de dólares por el 80% del capital.
Con el éxito en la mano, el día 21Dic94, en la ciudad de Guayaquil, se presentó el consorcio ecuatoriano-paraguayo denominado Cielos de América, integrado por LAPSA-SAETA. En dicha ocasión se presentó un avión Airbus A320 que sería introducido por el grupo empresarial en la ruta Guayaquil, Miami, Los Ángeles, Nueva York. Al tiempo que se presentaron los planes a llevar a desarrollar en la nueva empresa subsidiaria con sede en Asunción del Paraguay. Vale mencionar que la aerolínea local había suspendido sus actividades el 08Mar94 con antelación a su privatización.
En la jornada del 07Feb95 LAPSA reinició sus operaciones comerciales, después de casi un año de inactividad. La totalidad de la flota había quedado inmovilizada. Para tal fin se incorporaron un par de probados Boeing 737-200 y un moderno Airbus A320. Este último portaba un esquema dual, -ver Two face-. El esquema de pintura empleado por LAPSA, era idéntico al de SAETA, compuesto por un fuselaje enteramente blanco y títulos de la empresa con el estilo impuesto por Pan Am, en este caso en rojo. La deriva totalmente en rojo, cruzaba diagonalmente parte del fuselaje. La modificación del esquema llevó consigo también la introducción de pequeños títulos Air Paraguay a continuación de la sigla de grandes proporciones.
El primero de ellos, estuvo disponible en Feb95, con el cual efectuó su vuelo inaugural desde la capital paraguaya a Ezeiza el día 07Feb95. En ambos casos los aparatos pertenecían a la firma Interntional Leases Finance Corp.
Además de Buenos Aires, los 737 fueron introducidos en las rutas a Santiago de Chile, Montevideo y San Pablo. En particular, el día 20Feb96, LAPSA inició sus servicios desde Asunción - San Pablo, con escala en Ciudad del Este empleando estas aeronaves.
A mediados de 1996, la compañía fue vendida al grupo brasilero TAM, por lo que cambió su denominación a TAM Paraguay. Con un nuevo plan de negocios, los 737 fueron remitidos al arrendatario, proveyendo a la empresa con aviones Fokker 100.
Detalle de la aeronave* cn. 21518/522 Boeing 737-2Q8(A) - FF. 08Jun78 - N977MP ILFC - International Lease Finance Corp. 22Jun78, B-2611 Far Eastern Air Transport 22Jun78 li. ILFC, C-GNDS Nordair 13Ene81 li. ILFC, CP Air 02Ene87 li. "Empress of Saute Ste Marie" ILFC, Canadian Airlines International 26Abr87 li. ILFC, VR-CNN Cayman Airways 28Ago91 li. ILFC, desactivado Oct94. ZP-CAC LAPSA Air Paraguay 31Ene95 li. ILFC, PP-VPD VARIG 14Nov96 li. ILFC, Pluna 01Ene98, rr. CX-FAT ca. 98 "El Sol de Punta" sli. VARIG, PK-BYD Bayu Indonesia Air 11Dic2001 li. debis AirFinance, A-7304 TNI-AU/Tentara Nasional Indonesia Angkatan Udara Oct2004, rr. AI-7304 ca. 2016 Flt. 04.* cn. 21130/426 Boeing 737-219(A) - 21Jul75 - ZK-NAP New Zealand National Airways 04Se75, Air New Zealand 01Abr78 li. ILFC, HC-BTI SAETA 28Feb94 li. ILFC, ZP-CAB Líneas Aereas Paraguayas Abr95 sli. SAETA, SAETA Sep96, PP-VPE VARIG 13Feb97 li. ILFC, CX-VVT Pluna Jun99 sli. VARIG, PP-VPE LLC 20Dic2002, N213PP NJS 08Dic2003, Global Air 29Sep2003. XA-SAM Aerotropical Jul2004, almacenado. Desmantelado Oct2008.