actually, if I remember correctly when booking my AKL-SYD flight half a year ago there was no fee (not even the CC fee) and my commbank CC did not even give me a foreign currency fee either. So, shouldnt be a problem. Otherwise, you can just book via a travel site, should be in AUD then, check skyscanner.com.au for that.