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