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