Southwest Airlines says that its recent service problems, which prompted it to cancel more than 2,000 flights over a four-day period, cost the airline $75 million.