I've often had a roll-about and shopping bag with gifts as well as a computer case. Never been stopped. My guess is that you can walk right on.

You could ask the person next to you to carry it on but that could have unintended results.