"Excuse me sir or ma'am, are there any other open seats available?  I paid for a full seat but am only getting half of one." It's not necessarily rude, it's a legitimate complaint and it lets the fatty know exactly how disgusting they are.