The new rule leaves some passengers forced to buy a second seat at the airport or risk being denied boarding.