A Senate subcommittee grilled airline executives over the fees charged for early boarding, better seats and other inconveniences, voicing many travelers' frustrations.