Ernesto Cortissoz offers nonstop service to 34 destinations, served by 11 airlines.
| Destination | Code | Country | Distance | Duration | Airlines |
|---|---|---|---|---|---|
| Valledupar | VUP | Colombia | 174 km | 0h 50m | 9R |
| Riohacha | RCH | Colombia | 214 km | 0h 58m | 9R |
| Monteria | MTR | Colombia | 255 km | 1h 4m | 9R |
| Cucuta | CUC | Colombia | 411 km | 1h 24m | 9R |
| Bucaramanga | BGA | Colombia | 451 km | 1h 8m | P5 |
| Medellin | EOH | Colombia | 524 km | 1h 30m | 9R, VE |
| Medellin | MDE | Colombia | 526 km | 1h 19m | AV, JA, LA, P5 |
| Panama City | PTY | Panama | 543 km | 1h 25m | CM |
| Aruba | AUA | Aruba | 549 km | 1h 15m | P5 |
| Balboa | BLB | Panama | 571 km | 1h 19m | P5 |
| Curacao | CUR | Curaçao | 651 km | 2h 0m | 7Z |
| Bogota | BOG | Colombia | 688 km | 1h 35m | AV, JA, LA, P5 |
| San Andres Island | ADZ | Colombia | 777 km | 1h 31m | LA, P5 |
| Cali | CLO | Colombia | 831 km | 1h 40m | AV |
| Miami | MIA | USA | 1,748 km | 3h 0m | AA, AV |
| Fort Lauderdale | FLL | USA | 1,772 km | 2h 55m | AV, B6 |
| Madrid | MAD | Spain | 7,645 km | 9h 5m | UX |