Many Southwest Airlines flyers are unhappy with the brand's new policies, and American Airlines is moving quickly to attract ...