Overhead stowage bins for aircraft comprise a lower panel and one or more rollers. The lower panel is configured to support luggage and has a forward lip region. The one or more rollers are operatively coupled to the lower panel within the forward lip region and are positioned to facilitate insertion of luggage into the overhead stowage bin. Aircraft include a fuselage and a plurality of overhead stowage bins installed within the passenger compartment of the fuselage. Methods of stowing luggage in an overhead stowage bin comprise lifting a carry-on luggage unit, engaging the carry-on luggage unit with one or more rollers positioned at a forward lip region of the overhead stowage bin, and pushing the carry-on luggage unit into an internal volume of the overhead stowage bin.