Southwest Airlines faces backlash over its decision to charge for checked bags, while Frontier Airlines offers free baggage perks to attract discontented customers.