В этот день Airbus A300B2-1C борт F-GBEC без затруднений выполнил плановый регулярный рейс AF8968 из Парижа в Алжир, после чего должен был выполнять обратный рейс — AF8969. В Алжире в то время шла гражданская война, и для полётов в эту страну экипажи самолётов Air France набирались исключительно из добровольцев. В алжирском аэропорту Хуари Бумедьен на борт рейса 8969 сели 209 пассажиров (в разных источниках от 220 до 227), преимущественно граждане Алжира и Франции; экипаж состоял из 12 человек: 3 пилота и 9 бортпроводников. Согласно плану, лайнер должен был вылететь из Алжира в 11:15.