This bird is the Oenanthe deserti, locally known as the Moula Moula or Caravan bird.
French : Traquet du Désert
English : Desert Wheatear.
Wherever you are in the desert (especially in rocky areas), it will arrive as soon as you have stopped for a night camp. It is black with a white cap (sorry, not well shown on the photo) and will fly around the camp, come very near and try to get some food, bread crumbles or anything. It is considered as bringing good luck.