En diciembre de 1998 Avianca puso en servicio el Centro de Conexiones en Bogotá, donde los viajeros podían acceder a 6000 posibles conexiones semanales, con mayor número de frecuencias, horarios y destinos, aprovechando la ubicación geográfica de la capital del país.