Stop charging fees to check bags, and start charging fees for carry-ons. Airlines should WANT checked baggage. And so should TSA.
Reference this Hipmunk visualization: http://visual.ly/air-travel-baggage-fee-revenue-timeline
Banning carry-on luggage that doesn't fit under the seat would be a great place to start.