I agree 100%! OP paid for a seat, and shouldn't have to share it with another passenger. Imagine if they plopped a child in OPs lap. Nobody would expect that would be acceptable, would they? How is this any different?