Aunque el presidente del Instituto Nacional de Aeronáutica Civil de Venezuela, Juan Manuel Teixeira, ratificó que Estelar volará a Bogotá, la compañía debe recibir primero la autorización de parte de Aeronáutica Civil de Colombia. Recordemos que Estelar había anunciado su vuelo inaugural al Aeropuerto El Dorado para el pasado 28 de diciembre, pero el trayecto no se realizó, porque la Aerocivil de Colombia notificó que no había otorgado el permiso a la compañía
Hasta ahora la única aerolínea venezolana que vuela a Colombia es Turpial, desde el pasado 7 de noviembre, cuando comenzó a operar la ruta. Desde hace unas semanas, lo hace con 3 frecuencias: lunes, jueves y sábados.
Para el próximo viernes 3 de marzo, está previsto que la estatal colombiana Satena inicie vuelos regulares entre ambos países.