The Department of Transportation is in the initial phase of an investigation of Southwest Airlines over the thousands of flights canceled during the holiday season.