1999-2004: South Pacific, Australia, New Zealand