Thousands of Southwest Airline flights have been canceled following the airline's admission that it would fly just one-third of its schedule in the travel-heavy days after Christmas.