| VA | From | Airport | To | Destination | Type | Distance miles | Frequency | Competitors | |
|---|---|---|---|---|---|---|---|---|---|
| CIF | YPPD | Port Hedland Intl | NLWW | Uvea I - Hihifo | Long | 3745.7 | 1 | ||
| CIF | YPPD | Port Hedland Intl | FIMP | Mauritius Intl | Long | 3405.4 | 0 | ||
| CIF | YPPD | Port Hedland Intl | VOBG | Bangalore | Long | 3136.7 | 1 | ||
| CIF | YPPD | Port Hedland Intl | NFFN | Nadi Intl | Long | 3321.5 | 0 | ||
| EVO | YPPD | Port Hedland Intl | VHHX | Hong Kong Intl (old) | Medium | 2574.8 | 0 | ||
| OPV | YPPD | Port Hedland Intl | YMML | Melbourne Intl | Medium | 1712.6 | 0 | ||
| OPV | YPPD | Port Hedland Intl | YPKA | Karratha | Local | 106.0 | 0 | ||
| OPV | YPPD | Port Hedland Intl | YPPH | Perth Intl | Regional | 708.3 | 0 | ||
| OPV | YPPD | Port Hedland Intl | YBRM | Broome Intl | Local | 251.1 | 0 | ||
| OPV | YPPD | Port Hedland Intl | WADD | Bali Intl | Regional | 726.0 | 0 | ||
| OPV | YPPD | Port Hedland Intl | YPDN | Darwin Intl | Regional | 851.1 | 0 | ||
| OPV | YPPD | Port Hedland Intl | YBBN | Brisbane Intl | Medium | 1931.9 | 0 | ||
| OPV | YPPD | Port Hedland Intl | YGEL | Geraldton | Regional | 548.4 | 0 | ||
| UPS | YPPD | Port Hedland Intl | WSSS | Singapore - Changi | Medium | 1562.5 | 0 | ||
| UPS | YPPD | Port Hedland Intl | YSSY | Sydney - Kingsford Smith Intl | Medium | 1907.7 | 1 |