Cairns International Airport is served by 15 airlines, flying from/to 32 destinationsLongest flight from Cairns International Airport is Cairns to 🇯🇵 Tokyo (HND), which takes around 7 hours and 50 minutes. On an airline like Virgin Australia. More info on this flight route (CNS-HND).Shortest flight from Cairns International Airport is Cairns to 🇦🇺 (CTN), which takes around 45 minutes. On an airline like Hinterland Aviation. More info on this flight route (CNS-CTN).