Newcastle (NCL) has a 'outdoor' smoking area at the rear of one of the airside bars. You have to buy a drink of course.
There are signs outside the terminal advertising this, and also stating the airport plans to open more smoking areas airside.
In Oz, I believe there are no airside smoking facilities at MEL, SYD or PER, but would welcome confirmation.