> store it in the first empty bin they encounter while boarding the plane

Interesting! I've never done this. However, knowing the problems created when I end up near my seat and have to store it in a bin behind my row, I probably should.