Provo Municipal Airport offers nonstop service to 34 destinations, served by 3 airlines.
| Destination | Code | Country | Distance | Duration | Airlines |
|---|---|---|---|---|---|
| Las Vegas | LAS | USA | 548 km | 1h 31m | MX |
| Phoenix | PHX | USA | 753 km | 1h 45m | AA, MX |
| Mesa | AZA | USA | 766 km | 1h 44m | G4 |
| San Bernardino | SBD | USA | 837 km | 1h 48m | MX |
| Burbank | BUR | USA | 890 km | 1h 59m | G4, MX |
| Santa Ana | SNA | USA | 907 km | 1h 56m | G4, MX |
| San Francisco | SFO | USA | 968 km | 2h 19m | MX |
| Portland | PDX | USA | 1,068 km | 2h 8m | G4 |
| Dallas | DFW | USA | 1,542 km | 2h 43m | AA, MX |
| Austin | AUS | USA | 1,690 km | 2h 39m | G4 |
| Houston | HOU | USA | 1,900 km | 2h 58m | G4 |
| Chicago | ORD | USA | 2,003 km | 3h 42m | AA |
| Nashville | BNA | USA | 2,233 km | 3h 19m | G4 |
| Raleigh/Durham | RDU | USA | 2,913 km | 4h 35m | MX |
| Dulles | IAD | USA | 2,929 km | 4h 9m | MX |
| Orlando | SFB | USA | 3,053 km | 4h 16m | G4 |
| Orlando | MCO | USA | 3,068 km | 4h 18m | MX |