How could his bag be “removed without his knowledge” from under the seat? Strange.
What is strange? The bag was removed and he did not know about it. Not at all strange. If the FA does not tell you then you do not know.