Rosa Parks is the correct analogy here. I'm sure all those southern bus drivers politely asked black people to sit in the back of the bus and I'm sure many agreed. That doesn't make it right.
I have been asked on ELAL flights to change seats to accommodate religious people and I always say no. This practice of moving passengers for "religious" reasons has to stop.