| VA | From | Airport | To | Destination | Type | Distance miles | Frequency | Competitors | |
|---|---|---|---|---|---|---|---|---|---|
| AAW | PASN | St Paul I | KLFI | Hampton - Langley AFB | Long | 3688.5 | 6 | ||
| AAW | PASN | St Paul I | KRIC | Richmond Intl | Long | 3640.3 | 0 | ||
| AEU | PASN | St Paul I | UHPP | Petropavlovsk-Kamchatsk - Yelizovo | Medium | 1089.7 | 1 | ||
| AEU | PASN | St Paul I | PANC | Stevens Anchorage Intl | Regional | 663.4 | 0 | ||
| CFC | PASN | St Paul I | UHPP | Petropavlovsk-Kamchatsk - Yelizovo | Medium | 1089.7 | 1 | ||
| CFC | PASN | St Paul I | PADU | Unalaska | Local | 232.3 | 8 | ||
| CFC | PASN | St Paul I | PANC | Stevens Anchorage Intl | Regional | 663.4 | 4 | ||
| OSA | pasn | St Paul I | papb | St George | Local | 39.8 | 0 | ||
| OSA | PASN | St Paul I | RJCC | Sapporo - New Chitose | Medium | 1993.7 | 1 | ||
| OSA | PASN | St Paul I | PASY | Shemya - Eareckson AS | Regional | 600.6 | 1 | ||
| OSA | pasn | St Paul I | paeh | Cape Newenham LRRS | Local | 274.6 | 0 | ||
| OSA | PASN | St Paul I | PANC | Stevens Anchorage Intl | Regional | 663.4 | 11 | ||
| OSA | PASN | St Paul I | PADU | Unalaska | Local | 232.3 | 3 | ||
| SCA | PASN | St Paul I | PANC | Stevens Anchorage Intl | Regional | 663.4 | 1 | ||
| SCA | PASN | St Paul I | PADU | Unalaska | Local | 232.3 | 1 | ||
| SKA | PASN | St Paul I | PADU | Unalaska | Local | 232.3 | 4 | ||
| SKA | PASN | St Paul I | PANC | Stevens Anchorage Intl | Regional | 663.4 | 2 | ||
| SKA | PASN | St Paul I | PASA | Savoonga | Local | 391.2 | 1 | ||
| TKA | PASN | St Paul I | PADU | Unalaska | Local | 232.3 | 0 | ||
| TKA | PASN | St Paul I | PANC | Stevens Anchorage Intl | Regional | 663.4 | 1 | ||
| TKA | PASN | St Paul I | CYXT | Terrace | Medium | 1390.9 | 1 | ||
| TKA | PASN | St Paul I | KMDW | Chicago-Midway | Long | 3132.0 | 0 |