| VA | From | Airport | To | Destination | Type | Distance miles | Frequency | Competitors | |
|---|---|---|---|---|---|---|---|---|---|
| AAW | YSHK | Shark Bay | KORD | Chicago-OHare Intl | Long | 9367.2 | 0 | ||
| AAW | YSHK | Shark Bay | KLRF | Jacksonville - Little Rock AFB | Long | 9368.3 | 0 | ||
| AAW | YSHK | Shark Bay | LFPG | Paris - Charles-De-Gaulle | Long | 7366.7 | 1 | ||
| OPV | YSHK | Shark Bay | YCAR | Carnarvon | Local | 61.0 | 0 | ||
| OPV | YSHK | Shark Bay | YPPH | Perth Intl | Local | 383.8 | 0 |