It's a problem that travel experts say was created when airlines started adding more seats and charging passengers to check luggage. As the number of fliers increased, cost-conscious travelers started maxing out their allotted carry-on and personal item to avoid checked bag fees.