Provo Municipal Airport offers nonstop service to 17 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 | MX, AA |
| Mesa | AZA | USA | 766 km | 1h 41m | G4 |
| San Bernardino | SBD | USA | 837 km | 1h 48m | MX |
| Burbank | BUR | USA | 890 km | 1h 55m | MX, G4 |
| Santa Ana | SNA | USA | 907 km | 1h 53m | G4, MX |
| San Francisco | SFO | USA | 968 km | 2h 19m | MX |
| Portland | PDX | USA | 1,068 km | 2h 1m | G4 |
| Dallas | DFW | USA | 1,542 km | 2h 46m | AA, MX |
| Austin | AUS | USA | 1,690 km | 2h 38m | G4 |
| Houston | HOU | USA | 1,900 km | 2h 59m | G4 |
| Chicago | ORD | USA | 2,003 km | 3h 15m | AA |
| Chicago | MDW | USA | 2,018 km | 3h 11m | G4 |
| Nashville | BNA | USA | 2,233 km | 3h 20m | G4 |
| Raleigh/Durham | RDU | USA | 2,913 km | 4h 35m | MX |
| Dulles | IAD | USA | 2,929 km | 4h 9m | MX |
| Orlando | MCO | USA | 3,068 km | 4h 20m | MX |