How about quietly and discretely approaching a flight attendant and saying, “Can
you help me? As you can see I barely fit comfortably into a seat and I’m seated next to a guy that is big enough he’s taking up a good chunk of my seat. Is there anything you can do?”