El 3 de marzo de 2011 durante las jornadas de trabajo entre autoridades de Venezuela y Colombia para fortalecer la economía productiva binacional, se acordaron abrir 14 frecuencias nuevas de viaje con la empresa AeroRepública para el vuelo Caracas-Bogotá, dos vuelos diarios sin escalas entre Caracas y Bogotá, los cuales empezaron operación el 4 de julio, el mismo día se suspendió la operación en Montería.