Des perturbations survenues dans les horaires de vols pénaliserait les pèlerins maliens de retour des lieux saints de l’Islam. Après l’arrivée du premier convoi à l’aéroport de Bamako Sénou, le lundi 22 novembre, des centaines de fidèles maliens sont encore bloqués à La Mecque. Bien le Grand pèlerinage est pris fin le 17 novembre, près de 1200 pèlerins maliens seraient actuellement encore à Djeddah, leur retour ayant plusieurs jours de retard. Selon le journal malien Les Echos, le blocage serait dû à un problème de logistiques à la Mecque. Pour ce retour du Hadj, les autorités saoudiennes auraient attribué 70% des créneaux horaires de vol aux autorités saoudiennes et 30% aux compagnies aériennes étrangères. Cette nouvelle donne a fait décaler de deux semaines (du 2 au 17 décembre) la date de retour des pèlerins maliens initialement prévue du 21 au 27 novembre 2010. Il semblerait que ce problème touche en priorité la compagnie aérienne Nouvel Air, transporteur des 1500 pèlerins de la filière étatique malienne. En effet, le journal L’Indépendant, les compagnies aériennes privées assurent le plus correctement du monde l'acheminement de leurs clients. Les compagnies aériennes ont déjà rencontré des soucis lors de la phase d’arrivée. A une semaine du début du Hadj, les autorités saoudiennes ont informé leurs partenaires des pays de provenance de pèlerins des travaux en cours à l’aéroport de Médine ce qui nécessitait l’atterrissage des avions à Jeddah.