Jose Maria Cordova offers nonstop service to 38 destinations, served by 18 airlines.
| Destination | Code | Country | Distance | Duration | Airlines |
|---|---|---|---|---|---|
| Pereira | PEI | Colombia | 153 km | 0h 50m | LA, AV |
| Armenia | AXM | Colombia | 193 km | 1h 0m | AV |
| Bogota | BOG | Colombia | 216 km | 1h 0m | AV, LA, P5, JA |
| Bucaramanga | BGA | Colombia | 270 km | 0h 57m | AV, P5 |
| Monteria | MTR | Colombia | 296 km | 1h 1m | AV, LA, JA |
| Cali | CLO | Colombia | 309 km | 1h 6m | AV, LA, JA |
| Cucuta | CUC | Colombia | 376 km | 1h 10m | AV, JA |
| Cartagena | CTG | Colombia | 472 km | 1h 12m | AV, P5, JA, TS |
| Barranquilla | BAQ | Colombia | 526 km | 1h 15m | AV, LA, P5, JA |
| Panama City | PTY | Panama | 541 km | 1h 27m | CM |
| Balboa | BLB | Panama | 551 km | 1h 18m | P5 |
| Pasto | PSO | Colombia | 558 km | 1h 20m | AV |
| Santa Marta | SMR | Colombia | 562 km | 1h 18m | AV, P5, JA |
| Riohacha | RCH | Colombia | 653 km | 1h 35m | AV |
| Quito | UIO | Ecuador | 768 km | 1h 45m | AV |
| Aruba | AUA | Aruba | 918 km | 1h 47m | P5 |
| Curacao | CUR | Curaçao | 973 km | 1h 55m | W2, 7Z, P5 |
| San Andres Island | ADZ | Colombia | 988 km | 1h 52m | AV, LA, JA |
| Guayaquil | GYE | Ecuador | 1,044 km | 2h 0m | AV |
| Caracas | CCS | Venezuela | 1,048 km | 1h 59m | 9V, P5 |
| San Jose | SJO | Costa Rica | 1,055 km | 2h 1m | AV, P5 |
| Santo Domingo | SDQ | Dominican Republic | 1,492 km | 2h 32m | P5, DM |
| Punta Cana | PUJ | Dominican Republic | 1,570 km | 2h 40m | AV, P5, DM, JA |
| San Salvador | SAL | El Salvador | 1,696 km | 2h 50m | AV |
| San Juan | SJU | Puerto Rico | 1,699 km | 2h 51m | AV, B6 |
| Lima | LIM | Peru | 2,020 km | 3h 10m | LA, JA |
| Cancun | CUN | Mexico | 2,056 km | 3h 21m | AV, P5 |
| Miami | MIA | USA | 2,232 km | 3h 40m | AA, AV |
| Fort Lauderdale | FLL | USA | 2,258 km | 3h 35m | B6, NK, AV |
| Orlando | MCO | USA | 2,540 km | 3h 55m | NK, AV |
| Mexico City | MEX | Mexico | 2,950 km | 4h 25m | AM, AV |
| Mexico City | NLU | Mexico | 2,961 km | 4h 38m | VB |
| Houston | IAH | USA | 3,361 km | 4h 59m | UA |
| New York | JFK | USA | 3,821 km | 5h 40m | AV |
| Toronto | YYZ | Canada | 4,176 km | 5h 50m | WS |
| Santiago | SCL | Chile | 4,406 km | 6h 10m | JA |
| Buenos Aires | EZE | Argentina | 4,870 km | 6h 35m | AV |
| Madrid | MAD | Spain | 8,035 km | 9h 30m | AV, UX |