Från Stockholm flyger man enklast till Cairns (CNS). Flygbolag som har bra erbjudanden på denna linje är Singapore Airlines, Finnair, SAS, Etihad Airways. Typiska biljettpriser börjar på 9031 SEK. Flyg mellan Stockholm och Cairns tar ungefär 22h, 35 min. Andra flygplatser i närheten av Cairns är Mareeba (MRG), Port Douglas (PTI), Innisfail (IFL), Nomane (NMN).