شركة طيران الطاسيلي تأسست سنة 1998 شراكة بين الشركة النفطية الجزائرية سوناطراك والخطوط الجوية الجزائرية وطارت أول رحلاتها في نيسان/أبريل 1999.
شركة طيران الطاسيلي تملكها شركة النفط الجزائرية سوناطراك بعد إستحواذها عليها سنة 2007 من الخطوط الجوية الجزائرية والتي قررت إعادة هيكلة الشركة وتقسيمها إلى ثلاث فروع:
1- طاسيلي نفطال الجوية:
التي تقوم بنقل العمال من وإلى مصادر الغاز والنفط.
2- طيران طاسيلي:
التي تقوم بالنقل العام والدولي ،للركاب وللشحن.
3- طاسيلي العمل الجوي:
وهو قسم فرعي، يقوم بمختلف الأعمال الجوية مثل:
- المسح الضوئي بالليزر على متن المروحية.
- التصوير الجوي.
- رصد خطوط الضغط العالي والعالي جدا لشبكة قدرها 27.000 كم لفائدة شركة سونلغاز.
- رصد خط أنابيب الغاز.
- معالجة المحاصيل الزراعية عبر الجو.
- ضمان عملية إطفاء الحرائق بالغابات.
- مكافحة حالات زحف الجراد القادم عادة من مناطق الساحل الصحراوي.
- القيام بعمليات الإخلاء الطبي من جنوب البلاد إلى مستشفيات الشمال لإدارة الأمراض الخطيرة (السرطان، الإصابات البليغة ...).
يوم 28 سبتمبر 2011، طيران الطاسيلي تتلقى إذنا من وزارة النقل الجزئرية للقيام برحلات الكبرى.
ويوم 4 أكتوبر 2011، تسلمته شركة طيران الطاسيلي أخر طائرة بوينج الأربعة 737-800 ، وافتتاح مكتب مبيعاتها الأول في مطار الجزائر العاصمة.
وفي أواخر نوفمبر 2011، تحصلت شركة يران الطاسيلي على علامة الجودة الدولية IOSA (إياتا لتدقيق السلامة التشغيلية)، الصادر من الإتحاد الدولي للنقل الجوي.
وفي 20 جوان2012 اصبح المدير العام لطاسيلي ارلاينز السيد خليل فيصل، اما محمد الصالح بولطيف فوجه إلى شركة الخطوط الجوية الجزائرية.
بداية الخميس 27 سبتمبر 2012 تم اطلاق اول رحلة جوية خارجية حاسي مسعود-روما و ذلك بمعدل رحلة أسبوعيا.
التسميات
طيران جزائري