It may be relaxed in the north, but I don't imagine you should dress any differently to an interview down south. Common sense people. You don't see any pilots in Cairns wearing any less than a uniform (with the exception of skydive pilots and even they wear pilot shirts).