Townsville offers nonstop service to 13 destinations, served by 7 airlines.
| Destination | Code | Country | Distance | Duration | Airlines |
|---|---|---|---|---|---|
| Palm Island | PMK | Australia | 58 km | 0h 23m | OI |
| Cairns | CNS | Australia | 284 km | 1h 0m | QF, ZL, QN |
| Hughenden | HGD | Australia | 317 km | 1h 5m | ZL |
| Mackay | MKY | Australia | 329 km | 1h 0m | QF |
| Winton | WIN | Australia | 515 km | 1h 30m | ZL |
| Cloncurry | CNJ | Australia | 673 km | 1h 35m | QF |
| Mount Isa | ISA | Australia | 777 km | 1h 45m | QF |
| Horn Island | HID | Australia | 1,074 km | 2h 45m | QN |
| Brisbane | BNE | Australia | 1,110 km | 1h 55m | JQ, QF, VA |
| Lablab | LAB | Papua New Guinea | 1,513 km | 0h 55m | QN |
| Sydney | SYD | Australia | 1,683 km | 2h 45m | JQ, QF |
| Darwin | DRW | Australia | 1,862 km | 2h 50m | TL |
| Melbourne | MEL | Australia | 2,049 km | 3h 5m | JQ, VA, QF |