Tassili Airlines a été créée en Mars 1998. La compagnie concentre l’essentiel de ses activités au profit du secteur pétrolier en opérant des Charters et Navettes aussi bien en Domestique qu’en International.
Les activités principales de Tassili Airlines sont les vols Charters pour la société pétrolière Sonatrach et ses filiales, les compagnies pétrolières internationales et le travail aérien à travers sa filiale « Tassili Travail Aérien ».
Plus récemment, Tassili Airlines a étendu son réseau au service du grand public pour des vols charters internationaux et le transport régulier national et international.