Deux avions transportant des pèlerins ont décollé, vendredi 21 octobre 2011, de l'aéroport international de Tozeur-Nefta à destination de l'aéroport de Jeddah en Arabie Saoudite. Le premier avion a emmené 202 pèlerins des gouvernorats de Tozeur et de Kébili. Le deuxième compte à bord 258 pèlerins du gouvernorat de Gafsa. Toutes les dispositions ont été prises à l'aéroport de Tozeur-Nefta pour permettre aux pèlerins d'accomplir les formalités douanières dans de bonnes conditions afin de leur épargner la fatigue. Les horaires des vols ont été parfaitement respectés. Toutefois, certains voyageurs se sont plaint de n'avoir pas pu effectuer les opérations de change.