Storage bins for architectural transitions in passenger cabins of airplanes and other vehicles. A transition storage bin is positioned between adjacent rows of straight storage bins and at the location where the fuselage or cabin changes cross-sectional dimensions. The front surface of the transition storage bin is curved to merge smoothly with the front surfaces of the adjacent storage bins.