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