This penalty is 30 times larger than any previous DOT penalty for consumer protection violations.In total, Southwest will pay over $750 million for the holiday meltdown.