Issue d'une compagnie pétrolière appelée Sonatrach, la filiale algérienne Tassili Airlines propose des vols réguliers depuis Alger et Hassi Messaoud vers Constantine. Ses vols pour voyageurs ouverts depuis 2011 offriront bientôt la possibilité de rejoindre les villes de Barcelone, Milan et Nantes.