Depends on what you mean by re-regulation. If you mean something resembling the CAB, that probably won't happen. What might be more plausable would be enforcement of consumer protection laws already on the books but often ignored.
Antitrust immunity granted airline alliances is a good example. I don't think it legal that an agency of the Federal Government can selectively exempt either people or corporations from laws enacted by Congress (in this case the Sherman antitrust act). In any case, one step in the right direction would be for the Federal Government to scrap airline alliances all together. They are little more than collusion, and codeshares are a subterfuge and are a violation of Federal antitrust laws.
Another might be imposing limits on traffic out of congested airports such as LGA, ORD, and ATL, where the number of slots cannot exceed the number of takeoffs and landings the airport is able to handle. If, for example ORD can only handle 25 takeoffs and landings in a 15 minute period, that is all the flights that should be allowed to depart.
Air Passenger's bill of rights legislation is little more than a public relations exercise that will ultimately mean little. The Federal Government cannot legislate good customer service; the airlines have to wake up to that fact on their own. One way to do this might be to liberalize air travel so that foreign airlines will have rights to fly passengers within the US. The added competition might help raise the customer servicce bar.
As for beneifts, I think there would be less congestion for one thing meaning on-time performance would undoubtedly improve, and the number of complaints would probably drop. There would be real choice among carriers and consumers would know what they are getting when they buy a ticket. They buy a ticket on KLM, they know they are flying KLM, and not a NW codeshare.
That's all I can think of so far... Does this help?
The customer isn't a moron, she is your wife -David Ogilvy