Southwest Airlines Co.'s weekend of canceled flights was made worse by the deep cuts the airline and others had to make on their flight schedules and it is likely to add to the airline's labor strains and costs.