What do air travelers want? Competition spurs innovation.

The major carriers experiment with more legroom, relaxed fare rules, and frequent-flier perks to keep customers loyal.