También se pensó y se hizo una solicitud a la aerolínea Avianca para que de esta también salieran sus vuelos internacionales (como se hizo inicialmente en el caso de Miami y Nueva York en su inauguración), aunque con la remodelación que sufrió el Aeropuerto Internacional El Dorado, se decidió reservarla especialmente para vuelos nacionales.