Olaya Herrera offers nonstop service to 40 destinations, served by 2 airlines.
| Destination | Code | Country | Distance | Duration | Airlines |
|---|---|---|---|---|---|
| Quibdo | UIB | Colombia | 130 km | 0h 45m | 9R, VE |
| Manizales | MZL | Colombia | 132 km | 0h 40m | VE |
| Pereira | PEI | Colombia | 156 km | 0h 45m | VE |
| El Bagre | EBG | Colombia | 174 km | 0h 57m | 9R |
| Montelibano | MTB | Colombia | 195 km | 1h 2m | 9R |
| Nuqui | NQU | Colombia | 196 km | 0h 45m | 9R, VE |
| Caucasia | CAQ | Colombia | 198 km | 1h 2m | 9R |
| Bahia Solano | BSC | Colombia | 200 km | 1h 0m | 9R, VE |
| Ibague | IBE | Colombia | 204 km | 0h 50m | VE |
| Apartado | APO | Colombia | 216 km | 0h 55m | 9R, VE |
| Bogota | BOG | Colombia | 232 km | 1h 5m | 9R, VE |
| Bucaramanga | BGA | Colombia | 284 km | 1h 0m | VE |
| Monteria | MTR | Colombia | 289 km | 1h 0m | VE |
| Cali | CLO | Colombia | 308 km | 1h 15m | VE |
| Villavicencio | VVC | Colombia | 315 km | 1h 15m | VE |
| Tolu | TLU | Colombia | 363 km | 1h 10m | 9R, VE |
| Cartagena | CTG | Colombia | 467 km | 1h 20m | VE |
| Barranquilla | BAQ | Colombia | 524 km | 1h 30m | 9R, VE |