A New Zealand storm petrel thought extinct for over a century was rediscovered at sea, triggering a quiet conservation effort to protect its nesting grounds.