You arrive at the airport in plenty of time to check in. You reach the departure gate early. You board, walking down to your seat – and that’s when you discover the overhead lockers are already full.

Too much carry-on baggage can significantly delay departures, as cabin crew try to squeeze everything in – or...