Tras la suspensión temporaria de todos sus servicios debido a la pandemia del COVID-19, Avianca Holdings presentó a través de Airline Route, su planificación internacional preliminar para el mes de mayo de 2020, reanudando así sus vuelos a partir del día 1 de ese mes, siempre sujetos a las restricciones que los países vayan levantando y a la demanda existente.
La compañía programó 544 vuelos semanales versus los 1.793 que tenía inicialmente previstos, antes de que el Coronavirus haya generado la mayor crisis que la aviación haya experimentado jamás en su historia. En la malla de más abajo, se puede ver que la conexión non-stop entre Bogotá y Asunción, se hará tres veces por semana en lugar de la frecuencia diaria que existía antes.

- Bogotá – Aruba: 4 vuelos semanales con A319
- Bogotá – Asunción: 3 vuelos semanales con A319
- Bogotá – Barcelona: 1 vuelo diario con el 787-8
- Bogotá – Buenos Aires: 1 vuelo diario con A320
- Bogotá – Cancún: 1 vuelo diario con A319
- Bogotá – Curaçao: 3 vuelos semanales con A319
- Bogotá – Guayaquil: 1 vuelo diario con A320
- Bogotá – La Paz: 1 vuelo diario con A319
- Bogotá – Lima: 1 vuelo diario con A319
- Bogotá – Londres Heathrow: 1 vuelo diario con 787-8
- Bogotá – Madrid: 1 vuelo diario con 787-8
- Bogota – Ciudad de México: 1 vuelo diario con 787-8
- Bogotá – Miami: 1 vuelo diario con A319
- Bogotá – Montevideo: 4 vuelos semanales con A319
- Bogotá – Nueva York JFK: 1 vuelo diario con A320
- Bogotá – Orlando: 4 vuelos semanales con A320
- Bogotá – Ciudad de Panamá: 1 vuelo diario con A319
- Bogotá – Punta Cana: 4 vuelos semanales con A319
- Bogotá – Quito: 1 vuelo diario con A319
- Bogotá – Río de Janeiro: 1 vuelo diario con A320
- Bogotá – San José de Costa Rica: 1 vuelo diario con A320
- Bogotá – San Juan de Puerto Rico: 3 vuelos semanales con A320
- Bogotá – San Salvador: 1 vuelo diario con A320
- Bogotá – Santa Cruz de la Sierra: 3 vuelos semanales con A320
- Bogotá – Santiago de Chile: 1 vuelo diario con A320
- Bogotá – Santo Domingo: 3 vuelos semanales con A319
- Bogotá – São Paulo: 1 vuelo diario con A320
- Bogotá – Washington: 1 vuelo diario con A319
- San Salvador – Ciudad de Belize: 4 vuelos semanales con ATR72
- San Salvador – Dallas: 3 vuelos diarios con A320
- San Salvador – Ciudad de Guatemala: 1 vuelo diario con A320
- San Salvador – Guayaquil: 4 vuelos semanales con A319
- San Salvador – Houston: 4 vuelos semanales con A320
- San Salvador – Lima: 1 vuelo diario con A320
- San Salvador – Ciudad de México: 3 vuelos semanales con A320
- San Salvador – Miami: 1 vuelo diario con A320
- San Salvador – Nueva York JFK: 1 vuelo diario con A320
- San Salvador – Quito: 3 vuelos semanales con A319
- San Salvador – Roatán: 3 vuelos semanales con ATR72
- San Salvador – San Francisco: 4 vuelos semanales con A320
- San Salvador – San José de Costa Rica: 2 vuelos diarios con A320
- San Salvador – San Pedro Sula: 7 vuelos semanales con A320
- San Salvador – Tegucigalpa: 2 vuelos diarios con A319 y ATR72
- San Salvador – Washington: 1 vuelo diario con A320
- Tegucigalpa – Ciudad de Guatemala: 3 vuelos semanales con ATR72
Avianca mantendrá suspendidos sus vuelos domésticos en Colombia hasta el 26 de abril. Por su parte, su operativa de cabotaje en Ecuador, Guatemala y Perú se reanudará también el 1 de mayo.