Could it be that "appropriately dressed" passengers happen to have relatively larger carry-ons?
We happen to travel with more stuff- Tallis/tefillin, seforim, kosher food etc.
On the video, those passengers sailing by seem to have nothing bigger then knapsacks.