If you’ve been saving up your Aeroplan points for a first-class ticket to Europe, you may want to book your flights before June 1. That’s when Aeroplan will implement changes to its rewards program.

While economy flyers on shorter routes will need to redeem fewer points, those travelling long distances in business and first classes are looking at redemption increases of 5,000 to 40,000 rewards points.