Seven airlines currently provide service to 19 nonstop destinations from Tulsa International Airport.
| Destination | Atlanta |
| Airport Code | (ATL) |
| Airline Carrier |  |
| Destination | Austin |
| Airport Code | (AUS) |
| Airline Carrier |  |
| Destination | Charlotte |
| Airport Code | (CLT) |
| Airline Carrier |  |
| Destination | Chicago O’Hare |
| Airport Code | (ORD) |
| Airline Carrier | |
| Destination | Chicago O’Hare |
| Airport Code | (ORD) |
| Airline Carrier |  |
| Destination | Dallas Love |
| Airport Code | (DAL) |
| Airline Carrier |  |
| Destination | Dallas/Ft. Worth |
| Airport Code | (DFW) |
| Airline Carrier | |
| Destination | Denver |
| Airport Code | (DEN) |
| Airline Carrier |  |
| Destination | Denver |
| Airport Code | (DEN) |
| Airline Carrier | |
| Destination | Denver |
| Airport Code | (DEN) |
| Airline Carrier | |
| Destination | Destin-Fort Walton Beach (Beginning June 6, 2019) |
| Airport Code | VPS |
| Airline Carrier |  |
| Destination | Houston Hobby |
| Airport Code | (HOU) |
| Airline Carrier | |
| Destination | Houston Intercontinental |
| Airport Code | (IAH) |
| Airline Carrier | |
| Destination | Las Vegas |
| Airport Code | (LAS) |
| Airline Carrier | |
| Destination | Las Vegas |
| Airport Code | (LAS) |
| Airline Carrier | |
| Destination | Los Angeles |
| Airport Code | (LAX) |
| Airline Carrier | |
| Destination | Los Angeles |
| Airport Code | (LAX) |
| Airline Carrier | |
| Destination | Minneapolis |
| Airport Code | (MSP) |
| Airline Carrier | |
| Destination | Orlando/Sanford |
| Airport Code | (SFB) |
| Airline Carrier | |
| Destination | Orlando |
| Airport Code | (MCO) |
| Airline Carrier | |
| Destination | Orlando |
| Airport Code | (MCO) |
| Airline Carrier | |
| Destination | Phoenix |
| Airport Code | (PHX) |
| Airline Carrier | |
| Destination | Salt Lake City |
| Airport Code | (SLC) |
| Airline Carrier | |
| Destination | St. Louis |
| Airport Code | (STL) |
| Airline Carrier | |
| Destination | Tampa/St.Petersburg (seasonal) |
| Airport Code | (PIE) |
| Airline Carrier | |