В 1998 году была создана алжирская авиакомпания Tassili Airlines. Она появилась благодаря совместным усилиям двух государственных авиакомпаний Алжира: национального авиаперевозчика Air Algérie и нефтегазовой компании Sonatrach. Первые коммерческие рейсы Tassili Airlines стартовали 8 апреля 1999 года, соединив город Хасси-Мессауд с Алжиром. В 2005 году произошли изменения в структуре акционеров: Air Algérie продала часть своих акций Sonatrach, в результате чего Sonatrach стала контролирующим акционером Tassili Airlines.
В 2014 году авиакомпания вступила в Ассоциацию африканских авиакомпаний (AFRAA), что свидетельствует о её растущем влиянии на рынке авиаперевозок. С этого момента Tassili Airlines активно развивает свою сеть маршрутов, как внутри страны, так и за её пределами. В настоящее время основным аэропортом вылета Tassili Airlines является аэропорт Хуари Бумедьен в Алжире. Помимо регулярных рейсов, авиакомпания предлагает чартерные услуги и услуги вертолетной транспортировки, изначально ориентированные преимущественно на нужды алжирской нефтегазовой отрасли. Деятельность Tassili Airlines охватывает как пассажирские, так и грузовые перевозки, используя самолеты и вертолеты.
