La aerolínea nacional Paranair modificó su cronograma operativo entre Asunción, Paraguay, y Montevideo, Uruguay, durante el mes de marzo de 2021. Los servicios se prestan ahora tres veces por semana con la flota de aeronaves Bombardier CRJ-200 de 50 asientos.
| Vuelo | De | Sale | A | Llega | Días |
| # ZP 844 | Asunción | 6:00 | Montevideo | 7:50 | Martes |
| # ZP 841 | Asunción | 12:20 | Montevideo | 14:10 | Viernes / Domingos |
| # ZP 845 | Montevideo | 8:50 | Asunción | 10:40 | Martes |
| # ZP 848 | Montevideo | 15:10 | Asunción | 17:00 | Viernes / Domingos |
En octubre de 2020, la capital uruguaya fue el primer destino recuperado por Paranair posterior al levantamiento de las restricciones de viajes por Covid-19, con una frecuencia semanal. Hasta marzo del año pasado, la compañía cubría esta ruta dos veces por día.
De momento, Uruguay todavía penaliza el ingreso a su territorio y lo limita solo a sus ciudadanos, residentes o extranjeros con autorización expresa de viaje, por lo hasta nuevo aviso, no es posible llegar a aquella nación por turismo.
Paranair está volando además de Asunción a Buenos Aires y este lunes 15 de marzo retoma el puente aéreo doméstico Asunción – Ciudad del Este. No hay novedades aún sobre el reinicio de los otros enlaces de la firma que fueron suspendidos: Curitiba e Iquique.
