Seven airlines currently provide service to 23 destinations from Tulsa International Airport. Beginning on August 12, Frontier Airlines will begin flying to San Antonio, Texas.
| Destination | Atlanta |
| Airport Code | (ATL) |
| Airline Carrier |  |
| Destination | Austin |
| Airport Code | (AUS) |
| Airline Carrier |  |
| Destination | Baltimore/Washington |
| Airport Code | (BWI) |
| 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 | Detroit |
| Airport Code | (DTW) |
| 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 | Miami |
| Airport Code | (MIA) |
| 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 (begins June 9) |
| Airport Code | (MCO) |
| Airline Carrier | |
| Destination | Phoenix |
| Airport Code | (PHX) |
| Airline Carrier | |
| Destination | Saint Louis |
| Airport Code | (STL) |
| Airline Carrier | |
| Destination | Salt Lake City |
| Airport Code | (SLC) |
| Airline Carrier | |
| Destination | San Diego |
| Airport Code | (SAN) |
| Airline Carrier | |
| Destination | San Jose |
| Airport Code | (SJC) |
| Airline Carrier | |
| Destination | Tampa/St.Petersburg |
| Airport Code | (PIE) |
| Airline Carrier | |
| Destination | Washington Dulles |
| Airport Code | IAD |
| Airline Carrier | |
| Destination | San Antonio (starting 8/12) |
| Airport Code | SAT |
| Airline Carrier | |