اير فرانس نخستين پرواز خود را به الجزاير، که پس از ربوده شدن يکی از هواپيماهايش توسط افراطيون مسلمان در سال ۱۹۹۴ قطع شده بود ، از سر گرفته است .
گيلز دو رابين، وزير حمل و نقل فرانسه نيز امروز با اين پرواز از اورلی پاريس به الجزيره رفت. اير فرانس هشت سال پيش پرواز به اين مستعمره سابق خود را در واکنش به يک هواپيماربائی مرگبار متوقف ساخت.
سه مسافر اين شرکت در حمله " گروه مسلح اسلامی " به يک هواپيمای ايرفرانس که روی باند فرودگاه الجزيره به تصرف آنان درآمده بود کشته شدند . اين شرکت هواپيمائی دولتی فرانسه در نظر دارد روزی سه پرواز به الجزيره انجام دهد.