New Zealand storm petrel at sea. NZ storm petrels are one of the smallest of the tube-nosed seabirds, and they have a fast flight, somewhat like a swallow, often making them a challenge for a novice to identify.