I havent heard of Cairns either, if more flights are granted it will be BNE most definitely and direct, then again it is only a rumor but this one has been going on for a long time now.
All Australian routes are doing extremely well and I have no doubts that more flights are needed to cope with the demand.
Good luck !!!
Leo