Flight redemptions will start at just 4,500 points, with perks beginning for those who manage to accrue 10,000 status points.