Tassili Airlines wurde im März 1998 von Air Algérie und der staatlichen Ölgesellschaft Sonatrach als Charter- und Regionalfluggesellschaft gegründet. Seit 2005 befindet sich die Gesellschaft zu 100 Prozent im Besitz der Sonatrach. Tassili Airlines setzt im Juli 2023 sieben Boeing 737-800 sowie je vier De Havilland Canada DHC-8-200 und DHC-8Q-400 ein.