Qantas Frequent Flyers will soon pay significantly less fees for international reward flights, have access to more seats and enjoy more rewards for earning points on the ground as part of the biggest overhaul to the airline’s loyalty program in its 32 year history.