Anyone who causes an inconvenience of this sort deserves a hefty fine.
Life is co-educational, and this kind of primitive, extremist behaviour needs to be discouraged.
There are plenty of mitzvot that take precedent over the irrational fear of sitting next to a woman on a flight and inconveniencing hundreds of people.