An Air Algerie jetliner carrying 116 people crashed Thursday in a rainstorm over restive Mali. and its wreckage was found near the border of neighboring Burkina Faso.