@CheeseChameleon2007 White-fronted terns are native to Australia and New Zealand, so I don't think it is that either. Their winter plumage all being similar certainly doesn't help towards ID.
@birdsandbats Maybe for you it is, but terns are just so difficult. And you know whats funny, I even considered common tern and looked at several images, and they didn't match up. I searched for different season plumage and age ranges and none of them wholly matched up.