Imagine settling into your economy class seat on a 13-hour flight, only to find a stranger’s shoes occupying the space beside you.