Luggage bins for use with aircraft passenger cabins, and aircraft passenger cabin ceilings, such as asymmetrical ceilings. In one embodiment, a luggage bin includes a first portion configured to support luggage and a second portion having an opening configured to receive the first portion when the luggage bin is in a closed configuration. In one aspect of this embodiment, the second portion is positioned proximate to a ceiling portion of an aircraft passenger cabin. A support member extends upwardly from the first portion and includes an upper region fixedly attached proximate to the second portion. In a further aspect of this embodiment, the support member is extendable and retractable along an operating axis to move the first portion up and down relative to the second portion to open and close the luggage bin.