In changes set to kick in on May 30, Air New Zealand's frequent flyers using their Airpoints to book flights will have to bid against each other to get seat upgrades. Due to the change, the airline is facing opposition from its most loyal customers.