Carrier cancelled more than 60% of its flights Tuesday after giant winter storm, with federal airline regulators pledging to investigate.