Originally Posted by AS Flyer
Anything other than a book or newspaper or something similar, must be stowed in the overhead or under the seat in front of you.
The OP said the FA made someone take the newspaper out of the seat pocket and stow it in the overhead.