Con la entrega de los Boeing 707, nuevas rutas fueron inauguradas: el 16 de noviembre de 1978, el vuelo PZ700/PZ701 (Asunción-Lima-Miami y retorno) y el 16 de febrero de 1979, operó el primer vuelo PZ800/PZ801 entre Asunción, Río de Janeiro y Madrid, los martes y jueves rumbo al norte y regresando a América del Sur los días siguientes.