Cyclone Gabrielle, headed for New Zealand, brought destructive winds to Australia's Norfolk Island on Saturday as it continued to track towards the tiny external territory in the Pacific Ocean.