You would also need an address in the South Pacific to be eligible to join:

2. MEMBERSHIP

2.1 Who can join

You’re eligible to become a member if you:

• live in Australia, New Zealand, Papua New Guinea, Fiji, Cook Islands, Vanuatu, Tonga, Solomon Islands, Samoa, Christmas Island or Cocos (Keeling) Islands;
• don’t already have a Velocity account; and
  
• complete the join process by providing all requested information. If you’ve got a passport, it’s best to make sure your name on your Velocity account matches your name as shown on your passport.

https://www.velocityfrequentflyer.co...rms-conditions