Cairns International offers nonstop service to 70 destinations, served by 12 airlines.
| Destination | Code | Country | Distance | Duration | Airlines |
|---|---|---|---|---|---|
| Cooktown | CTN | Australia | 169 km | 0h 45m | OI |
| Lizard Island | LZR | Australia | 246 km | 1h 0m | OI |
| Townsville | TSV | Australia | 284 km | 1h 0m | QF, ZL |
| Coen | CUQ | Australia | 445 km | 1h 45m | OI |
| Kowanyama | KWM | Australia | 455 km | 1h 38m | OI, QN |
| Edward River | EDR | Australia | 494 km | 1h 25m | OI, QN |
| Proserpine | PPP | Australia | 496 km | 1h 25m | QN |
| Normanton | NTN | Australia | 505 km | 1h 30m | ZL |
| Lockhart River | IRG | Australia | 523 km | 1h 50m | OI, QN |
| Aurukun | AUU | Australia | 582 km | 1h 35m | OI, QN |
| Weipa | WEI | Australia | 620 km | 1h 30m | QF, QQ |
| Moranbah | MOV | Australia | 623 km | 1h 45m | QN |
| Mornington | ONG | Australia | 702 km | 1h 45m | ZL |
| Bamaga | ABM | Australia | 747 km | 2h 0m | QN |
| 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 53m | TL |
| 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 50m | QF |
| Sydney | SYD | Australia | 1,965 km | 2h 55m | JQ, QF, VA |
| Adelaide | ADL | Australia | 2,125 km | 3h 15m | JQ |
| Melbourne | MEL | Australia | 2,306 km | 3h 25m | JQ, QF, VA |
| Nadi | NAN | Fiji | 3,367 km | 4h 20m | FJ |
| Perth | PER | Australia | 3,434 km | 5h 0m | JQ |
| Denpasar | DPS | Indonesia | 3,435 km | 4h 45m | 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 40m | SQ |
| Osaka | KIX | Japan | 5,786 km | 7h 30m | JQ |
| Tokyo | NRT | Japan | 5,854 km | 7h 25m | JQ |