A passenger lost their first-class seat at boarding, but frequent flyers say it is more common than travelers expect.