Авиакомпания была основана в 1998 году. Tassili предоставляет регулярные рейсы из аэропорта Хуари Бумедьен, а также чартерные рейсы и вертолётные услуги, которые первоначально предназначались в основном для алжирской нефтяной промышленности[1].
Авиакомпания Tassili Airlines была основана в 1998 году как совместное предприятие Air Algérie и компании Sonatrach, обе из которых принадлежат государству. Коммерческие рейсы были запущены 8 апреля 1999 года рейсом из Хасси-Месауда в Алжир.
В апреле 2005 года авиакомпания стала полностью принадлежать Sonatrach.
28 января 2004 года, около 21:00 по местному времени, самолет Beechcraft 1900 авиакомпании Tassili Airlines (регистрационный номер 7T-VIN) потерпел крушение в 10 километрах от аэропорта Шаблон:Не переведено 5, где он должен был приземлиться, выполняя чартерный рейс из аэропорта Шаблон:Не переведено 5. Пилоту Мебарки Мохамеду пришлось прервать заход на посадку, потому что предыдущий приземлившийся самолёт вовремя не покинул взлётно-посадочную полосу. Во время маневрирования для повторного захода на посадку самолёт столкнулся с землёй правым крылом, которое впоследствии было оторвано. Из двух пассажиров и трёх членов экипажа, находившихся на борту, все, кроме второго пилота, выжили в катастрофе[5].
10 августа 2017 года вертолёт Bell 206 авиакомпании Tassili Airlines был уничтожен в результате столкновения с землёй и последующего пожара, когда упал в пустыре, примерно в 5 км к юго-западу от Шаблон:Не переведено 5, Алжир. Все четверо, находившиеся на борту, погибли в результате катастрофы. Согласно сообщениям СМИ, вертолёт использовался для съемки новой железнодорожной линии с воздуха[6].
.jpg){kind=link}