| VA | From | Airport | To | Destination | Type | Distance miles | Frequency | Competitors | |
|---|---|---|---|---|---|---|---|---|---|
| AEU | KTUL | Tulsa Intl | OMDB | Dubai Intl | Long | 6769.6 | 0 | ||
| AEU | KTUL | Tulsa Intl | EDDF | Frankfurt/Main | Long | 4268.6 | 1 | ||
| AVL | KTUL | Tulsa Intl | KORD | Chicago-OHare Intl | Regional | 508.0 | 1 | ||
| AVL | KTUL | Tulsa Intl | KLAX | Los Angeles Intl | Medium | 1111.6 | 0 |