The US Transportation Department said it is in the early stages of an investigation into the Southwest Airlines holiday travel meltdown in December.