 Southwest Airlines Co. returned to more normal operations this weekend, contending with some weather challenges as it sought to regain credibility with regulators and travelers following the carriers meltdown over the holidays. 