I received the same letter a couple of years ago when I was flying overseas.
I applied to Air NZ, knowing it would take time and thinking I would get the application process underway before relocating but was informed that they were only considering applicants based in NZ.
As I am a New Zealander, I don't think the issue is that your friend is Australian, rather they just don't live in NZ.