Frequent flyers will need hundreds or thousands of extra points to fly, depending on the flight.