Southwest Airlines faces battles on multiple fronts. First, the struggling carrier must win back its customers' trust after its holiday-season meltdown left tens of thousands of passengers stranded. The company then compounded those problems by not handling its apologies and make-goods from those cancellations well.