I have heard of this happening, but this is apparently the first time someone is fighting back.

Renee Rabinowitz was asked to move from her seat on an El Al flight because an Ultra-Orthodox man with a seat next to her requested not to be seated next to a woman.  Ms Rabinowitz agreed, but felt minimized by the experience.

“I’ve been around the world, and some guy can decide that I shouldn’t sit next to him.  Why?”

El Al has been accused of illegal discrimination.