Tulsa International offers nonstop service to 46 destinations, served by 6 airlines.
| Destination | Code | Country | Distance | Duration | Airlines |
|---|---|---|---|---|---|
| Dallas | DFW | USA | 380 km | 1h 25m | AA |
| Dallas | DAL | USA | 381 km | 1h 5m | WN |
| Austin | AUS | USA | 684 km | 1h 30m | WN |
| Houston | IAH | USA | 690 km | 1h 44m | UA |
| Houston | HOU | USA | 728 km | 1h 40m | WN |
| Nashville | BNA | USA | 829 km | 1h 35m | WN |
| Denver | DEN | USA | 871 km | 1h 50m | UA, WN |
| Chicago | MDW | USA | 939 km | 1h 40m | WN |
| Chicago | ORD | USA | 942 km | 2h 8m | AA, UA |
| Fort Walton Beach | VPS | USA | 1,073 km | 1h 49m | G4 |
| Atlanta | ATL | USA | 1,082 km | 1h 57m | DL |
| Charlotte | CLT | USA | 1,356 km | 2h 26m | AA |
| Salt Lake City | SLC | USA | 1,490 km | 3h 0m | DL |
| Phoenix | PHX | USA | 1,503 km | 2h 45m | AA, WN |
| Orlando | SFB | USA | 1,600 km | 2h 26m | G4 |
| Orlando | MCO | USA | 1,617 km | 2h 35m | WN |
| Washington | DCA | USA | 1,688 km | 2h 49m | AA |
| Las Vegas | LAS | USA | 1,730 km | 2h 58m | G4, WN |
| Miami | MIA | USA | 1,880 km | 3h 3m | AA |
| New York | LGA | USA | 1,981 km | 3h 14m | AA, DL |
| San Diego | SAN | USA | 1,990 km | 3h 21m | AS |
| Los Angeles | LAX | USA | 2,064 km | 3h 40m | AA |
| Seattle | SEA | USA | 2,507 km | 4h 8m | AS |