I feel yo pain! I fly lots and about 25% of the time I get sat near a fatty. I refuse to give up the space my company bought so I just don't reliquish my space. I have no issue rubbing up shoulders or arms with someone in order to get back my space. I have yet to have someone not move
I just don't give in. I know, I'm stubborn.