I don't even know what a "messenger" bag is.
So I can have this tiny backpack, and it's not permissible because it has these thin shoulder straps, but I can carry some much larger whatever?
Seriously?
https://en.wikipedia.org/wiki/Messenger_bagAnd yes, as long as it’s smaller than 16x18x8