My advice would be to find what availability you can get (principally on the main TPAC sectors) within your vacation window and then plan your trip around that. Premium class seats are notoriously hard to get to Australia/NZ so be prepared to fit in with what you can find.
Good luck!