Authorities said on Thursday they located the wreckage of an Air Algerie flight after it crashed in northern Mali carrying 116 passengers and crew, nearly half of them French, en route from Burkina Faso to Algeria.