| VA | From | Airport | To | Destination | Type | Distance miles | Frequency | Competitors | |
|---|---|---|---|---|---|---|---|---|---|
| AAA | YPTN | Katherine - Tindal (Military) | VHHH | Hong Kong Intl | Medium | 2462.0 | 0 | ||
| FAA | YPTN | Katherine - Tindal (Military) | YPDN | Darwin Intl | Local | 153.8 | 0 | ||
| FAA | YPTN | Katherine - Tindal (Military) | YTNK | Tennant Creek | Local | 323.8 | 1 | ||
| OPV | YPTN | Katherine - Tindal (Military) | YPDN | Darwin Intl | Local | 153.8 | 0 | ||
| OPV | YPTN | Katherine - Tindal (Military) | YBRL | Borroloola | Local | 245.5 | 0 | ||
| OPV | YPTN | Katherine - Tindal (Military) | YGTE | Groote Eylandt | Local | 239.6 | 0 | ||
| OPV | YPTN | Katherine - Tindal (Military) | YKKG | Kalkgurung | Local | 196.7 | 0 | ||
| OPV | YPTN | Katherine - Tindal (Military) | YHOO | Hooker Creek | Local | 249.7 | 0 | ||
| OPV | YPTN | Katherine - Tindal (Military) | YNGU | Ngukurr | Local | 138.1 | 0 | ||
| OPV | YPTN | Katherine - Tindal (Military) | YPGV | Gove | Local | 292.4 | 0 | ||
| TKA | YPTN | Katherine - Tindal (Military) | WBGS | Sibu | Medium | 1576.2 | 1 | ||
| TKA | YPTN | Katherine - Tindal (Military) | YSSY | Sydney - Kingsford Smith Intl | Medium | 1548.7 | 0 |