Investigators have recovered the digital flight data recorder of the Air India flight which crashed and killed 158 people in southern India over the weekend, police said today.