One of the scarcest resources on a plane is overhead bin space. Before 9/11 it was common for airlines to allow two full-sized carry on bags onboard and that didn’t even count your personal item. Planes weren’t as full, and airlines didn’t charge for checked bags, so most customers didn’t do that and it was generally possible to find space in the overhead bins.
See more below -