Sounds to me that said 'headscarf' (female) was experienced in western current PC culture. In today's western world, a request from a woman about a male seatmate will move the male based upon availability and lacking any other context. I'm not saying right or wrong, it is just that the corporate rules try to avoid any and all 'bad outcomes'.
Soon they will be moving all the men out of First Class.