"I'm so over it, so over it. Just the treatment of people," he said.
Denalsky, a paralegal in Atlanta, used to fly a dozen times a year, reports CBS News correspondent Mark Strassmann. Now, never.
"Nobody wants to be there, including the employees of the airline, who are on the plane," Denalsky said.
Frustrated flyers are cancelling their own flights. A new survey shows 28 percent of air travelers avoided at least one trip last year for a total of 41 million avoided trips. Overall, it cost more than $26 billion to the U.S. economy.
"Air travelers are fed up. We've hit the tipping point when they're saying, 'something has to be done about this'," says Roger Dow of the Travel Industry Association.
But with record oil prices, the industry says needed change is even harder.
"This is the most difficult time in the history of aviation. It is more difficult than 9/11," said Jim May, president of the Air Transport Association.
Most people surveyed who fly a lot say they have no hope their experience will improve any time soon. The only real debate seemed to be whether the system has actually hit bottom.
"Maybe you've caught me on a bad day, but it couldn't get any worse, I don't think," said one disgruntles traveler at Dulles International Airport.
Soon on American, even one checked bag will cost you.
And starting Sunday on US Airways,.