Changes to a rewards program have significantly impacted travelers to hawaii, with some award flights becoming more expensive. The program, which has been in place for decades, has undergone changes that have left some travelers uncertain about their options. The effects of these changes on travelers and the program's future are still unfolding.