Many of the airlines' most important customers, frequent business travelers, are grumbling, though. They're bothered by non-frequent fliers reducing the availability of seats on planes by earning miles with credit cards and in other ways that don't involve taking a flight. And they're annoyed by an inability to book a free flight at the lowest mileage-redemption levels.