Avianca launched in June its new daily nonstop service from Cali to Barranquilla in Fokker 100, departing at 6:20 am and returning at 18:55.
Aerorepublica also recently started Cali - Santa Marta nonstop service, three times per week. The flight will leave at 13:46 and return at 15:36.
These new routes along with the Cali - Cartagena - San Andres (5x) started by Avianca a year and a half ago, finally provide the long awaited non-stop service to the main cities of the north coast from Cali.
Since it seems Avianca is somehow "dehubbing" (please note the quotations´) it would also be good for Avianca to consider an international service such as Cali - Medellin - Caracas, specially now that Aeropostal will stop service to Medellin. I´m sure it will be as succesful as its CLO - MDE - JFK service, and it would prevent another airline (either colombian or venezuelan) to enter those markets....