Matecana offers nonstop service to 16 destinations, served by 5 airlines.
| Destination | Code | Country | Distance | Duration | Airlines |
|---|---|---|---|---|---|
| Medellin | MDE | Colombia | 153 km | 0h 35m | AV, LA |
| Medellin | EOH | Colombia | 156 km | 0h 45m | VE |
| Bogota | BOG | Colombia | 177 km | 1h 0m | AV, JA, LA, VE |
| Tolu | TLU | Colombia | 519 km | 1h 30m | VE |
| Panama City | PTY | Panama | 619 km | 1h 32m | CM |
| Cartagena | CTG | Colombia | 623 km | 1h 20m | AV, JA, VE |
| Santa Marta | SMR | Colombia | 716 km | 1h 25m | AV |
| New York | JFK | USA | 3,973 km | 5h 40m | AV |