FJ, I'd try a local company that's in Cairns, they would be making the trips both ways and will be much easier to stay in contact with once you're up there (if there are any hassles). Not much help on who, sorry!