1) Generally speaking air travel is getting more expensive.
2) Airlines are failing to report full fee collection data, essentially hiding the true cost of a ticket today as compared to historic ticket prices. We're trying to compare apples to oranges.
This lack of reporting leads to a higher level of imperfect information, creating a market inefficiency. A consumer does not know clearly what the cost of the trip is. This is compounded by the purchasing patterns in air travel where baggage needs of the traveler can change between the time of purchase of the actual ticket and the levying of fees at check-in.
Again, all we're saying is the customer experience has not improved and the price has increased. Those two facts would seem indicate that deregulation is not a Godsend.