Checked-baggage fees have only added to the problem, because travelers now take more roll-ons onboard, blocking the aisles as they try to cram their belongings into any available space.

Other companies will roll out browser sidebar add-ons for their services in a rush.