United Airlines sentó presencia en nuestro país en el año 1993 en que nombra representante en nuestro país a Viase, Viajes y Servicios SRL, en ese entonces a cargo de Rafael Peroni. Casi 20 años más tarde se produce su retiro del mercado paraguayo. Continental, por su parte, se encontraba representada en nuestro mercado por Interami, empresa que luego de la fusión también se hizo cargo de las operaciones comerciales de United en nuestro país.

En mayo de 2002 ambas compañías confirman su fusión con lo que pasan a ser responsables de casi el cuarto por ciento de las plazas aéreas del mercado americano. United y Continental constituían antes de la fusión, la tercera y cuarta compañía aérea del mundo por cantidad de pasajeros transportados. El acuerdo respondió a la tendencia que experimentaba el sector aéreo hacia la consolidación para reducir costos (buscando reducir pérdidas y retomar el proceso de recuperación) aumentar la competitividad, capacidad,  y afrontar mejor la creciente competencia y la guerra de precios. El cambio es el resultado del complicado proceso de reestructuración de ambas compañías, que todavía se encuentra en pleno desarrollo y definición.