Possible Clues:

• Aussie's neighbor
• Fuzzy fruit or fuzzy bird
• Bird of New Zealand
• Wiki rubbish? That's not likely to fly!
• Native New Zealander
• Only bird whose beak has nostrils at the end
• Apteryx australis
• New Zealand flightless bird
• All black bird?
• Down Under bird