Passengers who board American Airlines flights from Los Angeles to Orlando may notice that the overhead bins on the new Airbus A321 Neo planes have more luggage space — 40% more to be exact.

That’s because new breeds of extra-large overhead bins have been rolled out, with more inked-in to be fitted in the near future. The new Airspace L Bin, by Airbus, will be fitted to 38 of German ...