De nombreux hadjis revenus de La Mecque à bord du vol 5036 de la compagnie saoudienne ont eu la désagréable surprise de découvrir à l'arrivée, le 12 décembre à 4h du matin, à l'aéroport Houari-Boumediene, que leurs bagages n'étaient pas arrivés à destination.. Les hadjis se sont plaints auprès des responsables de l'aéroport. Après avoir formulé les réclamations, ils ont été priés de patienter au moins une dizaine de jours pour pouvoir récupérer leurs bagages.