For the average flyer, squeezed into a cramped coach-class seat and nickel-and-dimed to distraction, air travel has never been worse. But flush with outsized profits, and under fire for keeping airfares high even as fuel costs have plummeted, the full-service carriers are taking steps to stem the rising tide of anger and frustration.