A colleague commented that when flying across the ditch as Velocity Gold or Platinum, AirNZ treat you even better than Virgin. Sure enough, on my return flight to Oz, Air NZ had frozen the middle seat next to me for extra space. I'm Velocity Gold. Was much appreciated!