I called Mainland and they didn't seem to mind that I'm an Aussie. Got to round up my education results and CV and send it along to them. I also sent an email to bayflight and new plymouth today.
That's a shame to hear about bayflight, I used to live in Tauranga.