La aerolínea Gran Colombia de Aviación, GCA Air, se encuentra en trámites para cubrir rutas de transporte a Valledupar y desde esta ciudad,  a otras zonas del país.
La empresa con base principal de operaciones en el Aeropuerto de Cali, impulsa de vuelos comerciales y promete que permitirá abaratar costos, acortar rutas y mejorar los precios de los tiquetes a la capital del Cesar.
La aerolínea prestará el servicio de transporte aéreo de personas, carga y correos.
Esta empresa espera entrar a suplir las fallas de transporte aéreo que está afectando a Avianca a nivel nacional e internacional y que genera también graves problemas de navegabilidad a quienes requieren de este servicio a Valledupar y desde esta ciudad a otras capitales de Colombia.
La aerolínea Gran Colombia de Aviación, GCA Air cuenta con una flota de 8 aviones para todas las rutas que fueron aprobadas con la Aeronáutica Civil Colombiana.