Southwest Airlines says its meltdown will cost them over $725 million

The actual number could be over $800 million.