Licenciado Manuel Crecencio Rejon International offers nonstop service to 19 destinations, served by 8 airlines.
| Destination | Code | Country | Distance | Duration | Airlines |
|---|---|---|---|---|---|
| Villahermosa | VSA | Mexico | 464 km | 1h 10m | VB, ZV |
| Tuxtla Gutierrez | TGZ | Mexico | 599 km | 1h 20m | VB |
| Veracruz | VER | Mexico | 710 km | 1h 25m | VB |
| Havana | HAV | Cuba | 783 km | 1h 28m | VB |
| Oaxaca | OAX | Mexico | 861 km | 1h 39m | Y4 |
| Puebla | PBC | Mexico | 931 km | 1h 48m | VB |
| Mexico City | NLU | Mexico | 985 km | 1h 55m | AM, Y4, VB, XN |
| Mexico City | MEX | Mexico | 997 km | 2h 11m | AM, VB, Y4 |
| Toluca | TLC | Mexico | 1,050 km | 1h 52m | VB |
| Queretaro | QRO | Mexico | 1,096 km | 2h 4m | VB |
| Miami | MIA | USA | 1,099 km | 2h 5m | AA, VB |
| Houston | IAH | USA | 1,153 km | 2h 13m | UA |
| Orlando | MCO | USA | 1,184 km | 2h 6m | VB |
| Monterrey | MTY | Mexico | 1,194 km | 2h 15m | VB, Y4 |
| Leon/Guanajuato | BJX | Mexico | 1,228 km | 2h 7m | VB |
| Guadalajara | GDL | Mexico | 1,421 km | 2h 30m | VB, Y4 |
| Dallas | DFW | USA | 1,513 km | 3h 2m | AA |
| Toronto | YYZ | Canada | 2,689 km | 4h 7m | WS |
| Tijuana | TIJ | Mexico | 2,994 km | 4h 15m | Y4 |