Originally Posted by
skylady
I would have asked him nicely if there was a better place for him to put the bag.
Exactly! Why is this even a question?
The request can be made in a manner that doesn't come off as rude and if he has a problem with it, flag down the FA and let her gate check it.