Arturo Michelena International offers nonstop service to 35 destinations, served by 6 airlines.
| Destination | Code | Country | Distance | Duration | Airlines |
|---|---|---|---|---|---|
| Valera | VLV | Venezuela | 305 km | 0h 50m | V0 |
| Cumana | CUM | Venezuela | 416 km | 0h 40m | V0 |
| Maracaibo | MAR | Venezuela | 418 km | 1h 0m | T9, V0 |
| Porlamar | PMV | Venezuela | 440 km | 1h 0m | T9, V0 |
| El Vigia | VIG | Venezuela | 442 km | 1h 0m | V0 |
| La Fria | LFR | Venezuela | 522 km | 1h 0m | V0 |
| Maturin | MUN | Venezuela | 524 km | 0h 50m | V0 |
| Santo Domingo | STD | Venezuela | 535 km | 1h 0m | V0 |
| San Antonio del Tachira | SVZ | Venezuela | 558 km | 1h 0m | T9, V0 |
| Puerto Ordaz | PZO | Venezuela | 603 km | 1h 0m | T9, V0 |
| Canaima | CAJ | Venezuela | 706 km | 1h 0m | V0 |
| Bogota | BOG | Colombia | 913 km | 1h 45m | AV, P5, T9 |
| Punta Cana | PUJ | Dominican Republic | 931 km | 1h 30m | T9 |
| Panama City | PTY | Panama | 1,264 km | 2h 18m | CM, T9 |
| Havana | HAV | Cuba | 2,096 km | 3h 0m | V0 |
| Cancun | CUN | Mexico | 2,358 km | 3h 30m | V0 |
| Madrid | MAD | Spain | 7,119 km | 8h 45m | PU |