USA to Australia is currently served by QF, AA, UA, DL, and VOZ. NZ has one of the best services, but you would need to connect via AKL to get to AUS. I've spent quite a bit of time in oz and NZ and flown over there on most of the carriers. Feel free to message me if you want suggestions on who to fly/ what to do/ where to stay.