Tassili Airlines is een Algerijnse dochtermaatschappij van de oliemaatschappij Sonatrach. De maatschappij, die in 1998 is opgericht, heeft in het verleden binnenlandse lijnvluchten verzorgd en werknemers vervoerd naar de olie- en gasvelden in de Algerijnse Sahara.

Sinds oktober 2011 biedt Tassili Airlines een passagiersdienst aan voor het grote publiek op binnenlandse en internationale vluchten.