أطلقت شركة الخطوط الجوية الوطنية طاسيلي للطيران (فرع سوناطراك) خطا جويا منتظما بين قسنطينة و ستراسبورغ في إطار توسيعها لشبكة النقل المنتظم الدولي و تتم الرحلة مرة في الاسبوع والتي حددت بيوم السبت في حين تم اعتماد تسعيرة ترقوية لفائدة الزبائن بسعر تذاكر ابتداء من 24990 دج و ذلك إلى غاية نهاية الشهر الجاري
هذا ويعتبر خط قسنطينة-ستراسبورغ سادس خط منتظم دولي تطلقه طاسيلي للطيران بعد الجزائر-باريس في ديسمبر 2015 و الجزائر-مارسيليا في نوفمبر 2014 و الجزائر-ستراسبورغ في نوفمبر 2014 و الجزائر-ليون في جويلية 2015 .