Air Algerie crash: Black box recovered

French soldiers recovered a black box from the Air Algerie wreckage site in a desolate region of restive northern Mali on Friday, officials said.