Southwest Airlines Struggles to Right Its Operation After Winter Storm. The company canceled more than 60 percent of its flights on Tuesday and Wednesday, leaving many travelers stranded.