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