Southwest, which built years of advertising campaigns around its policy of letting passengers check up to two bags for free, ...