| VA | From | Airport | To | Destination | Type | Distance miles | Frequency | Competitors | |
|---|---|---|---|---|---|---|---|---|---|
| AVL | KBIL | Billings Logan Intl | KLAX | Los Angeles Intl | Regional | 843.0 | 0 | ||
| AVL | KBIL | Billings Logan Intl | KORD | Chicago-OHare Intl | Regional | 918.6 | 0 | ||
| CFC | KBIL | Billings Logan Intl | KIDA | Idaho Falls - Fanning | Local | 204.0 | 2 | ||
| CFC | KBIL | Billings Logan Intl | KMIB | Minot AFB | Local | 332.3 | 2 | ||
| CFC | KBIL | Billings Logan Intl | KGTF | Great Falls Intl | Local | 153.8 | 3 | ||
| CFC | KBIL | Billings Logan Intl | KFAR | Fargo - Hector Intl | Local | 489.7 | 2 | ||
| FAA | KBIL | Billings Logan Intl | KSTL | Lambert-St Louis Intl | Regional | 908.7 | 0 | ||
| FAA | KBIL | Billings Logan Intl | KSEA | Seattle-Tacoma Intl | Regional | 574.9 | 2 | ||
| UFA | KBIL | Billings Logan Intl | SBGL | Rio De Janeiro - Galeao-Antonio C Jobim Intl | Long | 5432.3 | 0 | ||
| UFA | KBIL | Billings Logan Intl | VHHH | Hong Kong Intl | Long | 6104.9 | 0 | ||
| UFA | KBIL | Billings Logan Intl | YPDN | Darwin Intl | Long | 7201.9 | 0 | ||
| UFA | KBIL | Billings Logan Intl | LFPG | Paris - Charles-De-Gaulle | Long | 4072.3 | 0 | ||
| UFA | KBIL | Billings Logan Intl | KDTW | Detroit Metro Wayne Co | Medium | 1103.4 | 0 |