Cairns International offers nonstop service to 36 destinations, served by 14 airlines.
| Destination | Code | Country | Distance | Duration | Airlines |
|---|---|---|---|---|---|
| Cooktown | CTN | Australia | 169 km | 0h 45m | OI |
| Townsville | TSV | Australia | 284 km | 0h 55m | QF, ZL, QN |
| Coen | CUQ | Australia | 445 km | 1h 45m | OI |
| Kowanyama | KWM | Australia | 455 km | 1h 15m | OI, QN, W2 |
| Edward River | EDR | Australia | 494 km | 1h 20m | OI, QN, W2 |
| Proserpine | PPP | Australia | 496 km | 1h 25m | QN, W2 |
| Normanton | NTN | Australia | 505 km | 1h 30m | ZL |
| Lockhart River | IRG | Australia | 523 km | 1h 25m | QN, OI, W2 |
| Aurukun | AUU | Australia | 582 km | 1h 35m | QN, W2 |
| Weipa | WEI | Australia | 620 km | 1h 30m | QF, QQ |
| Moranbah | MOV | Australia | 623 km | 1h 45m | QN, W2 |
| Mornington | ONG | Australia | 702 km | 1h 45m | ZL |
| Bamaga | ABM | Australia | 747 km | 2h 0m | QN, W2 |
| Mount Isa | ISA | Australia | 782 km | 2h 5m | ZL |
| Horn Island | HID | Australia | 790 km | 1h 45m | QF |
| Port Moresby | POM | Papua New Guinea | 837 km | 1h 30m | PX |
| Gove | GOV | Australia | 1,088 km | 1h 50m | TL |
| Lablab | LAB | Papua New Guinea | 1,269 km | 1h 30m | QN |
| Sunshine Coast | MCY | Australia | 1,316 km | 2h 5m | JQ |
| Brisbane | BNE | Australia | 1,389 km | 2h 15m | JQ, QF, VA |
| Alice Springs | ASP | Australia | 1,454 km | 2h 20m | TL |
| Coolangatta (Gold Coast) | OOL | Australia | 1,482 km | 2h 15m | JQ |
| Darwin | DRW | Australia | 1,676 km | 2h 40m | QF |
| Ayers Rock | AYQ | Australia | 1,788 km | 2h 55m | QF |
| Sydney | SYD | Australia | 1,965 km | 2h 55m | JQ, QF, VA |
| Adelaide | ADL | Australia | 2,125 km | 3h 15m | JQ, VA |
| Melbourne | MEL | Australia | 2,306 km | 3h 30m | JQ, QF, VA |
| Nadi | NAN | Fiji | 3,367 km | 4h 20m | FJ |
| Perth | PER | Australia | 3,434 km | 4h 55m | JQ |
| Denpasar | DPS | Indonesia | 3,435 km | 4h 40m | JQ |
| Auckland | AKL | New Zealand | 3,618 km | 4h 40m | NZ |
| Christchurch | CHC | New Zealand | 3,883 km | 4h 55m | JQ |
| Singapore | SIN | Singapore | 5,008 km | 6h 45m | SQ |
| Hong Kong | HKG | Hong Kong SAR | 5,551 km | 7h 20m | CX |
| Osaka | KIX | Japan | 5,786 km | 7h 30m | JQ |
| Tokyo | NRT | Japan | 5,854 km | 7h 25m | JQ |