Here are all the destinations you can fly to and from Cairns... 

8836 CA Route Map Updates B Jan 19 2