General Francisco Javier Mina International offers nonstop service to 18 destinations, served by 5 airlines.
| Destination | Code | Country | Distance | Duration | Airlines |
|---|---|---|---|---|---|
| Mexico City | NLU | Mexico | 304 km | 1h 2m | VB, ZV |
| Mexico City | MEX | Mexico | 339 km | 1h 20m | AM |
| Veracruz | VER | Mexico | 390 km | 1h 40m | ZV |
| Monterrey | MTY | Mexico | 448 km | 1h 11m | VB, ZV |
| Nuevo Laredo | NLD | Mexico | 596 km | 1h 14m | VB |
| Villahermosa | VSA | Mexico | 710 km | 1h 27m | VB |
| Houston | IAH | USA | 889 km | 1h 48m | UA |
| Cancun | CUN | Mexico | 1,146 km | 1h 56m | VB |
| Dallas | DFW | USA | 1,178 km | 2h 25m | AA |