Dallas-based Southwest Airlines will stop flying bags for free, for most customers, as part of several traveling experience changes announced Tuesday.