Qantas is making a raft of new changes to its loyalty program, one of which will require frequent flyers to use more points to redeem seats.