Many of the "old" airlines have filed bankruptcy several times, which gives you a sort of do-over on employee contract terms, pensions, etc. They've been able to shed debt that way and be more "new".
Southwest has some of the highest labor costs in the industry, having never filed bankruptcy.
That's a problem with the regulations regarding pension funding, not a general new-company advantage. It should never have been possible for a company to give a pension as compensation that in any way that coupled the pension to their future viability.
I don't think any regulations forced airlines to make poor pension decisions. Airlines and unions managed to do that themselves, for the most part.
http://money.cnn.com/2015/06/30/pf/jetblue-checked-bag-fee/