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

Route Map Updates