Southwest Airlines will soon require travelers who don't fit within the armrests of their seat to pay for an extra one in advance, part of a string of recent changes the carrier is making.