Some loyal customers say the airline’s new requirement that they buy an extra seat means that they can no longer fly as often or at all.