I was on a flight around ten years ago when the same situation arose.
The ultra-Orthodox Jewish man complained to the flight attendant and she and others attendents began to ask passengers to move. No other passengers took up the offer, he complained loudly, then began praying in a manner which could be heard throughout the cabin and the captain came back and told him to get off the plane if he did not like the accommodation.
Needless to say, that was on a US airline.
Well, that guy better not move to NYC. I rode the subways stuffed in there shoulder to shoulder with Orthodox Jews for many years.