I bit over the top in their response IMHO.  The teasing was unappreciated.  She said so.   Apparently he did not continue.  So no harassment.  

He was sitting between 2 ladies, they felt uncomfortable.  Who cares?   What does it matter if he was sitting between ladies, men or sheep for that mater?  How many people are on an airplane and are actually comfortable now days?   I had a guy twice my size taking up half my seat.  I was uncomfortable.  Did they remove him?  no!

Stop whining.  Geee, you look at someone wrong, say something - it doesn't come out right, say something untimely... and the PC idiots are everywhere.