Tassili Airlines commenced its operations on April 8, 1999,with a flight from Hassi Messaoud in Algeria, it is considered the second air operator in Algeria after Air Algiers.

Tassili Airlines was restructured into three  eparate units at the end of the year 2009, Tasslii Airlines for air transportation of passengers domestic and international, Naft Tassili Airlines for the transport of oil companies personnel based Hassi Messaoud and Tassili Aviation for the agriculture sector based in Teyart - Algeria.

Ownership: 100% state owned corporation (through Sonatrach)

Executives:  Rashid Noire (General Director)

Tassili Airlines Fleet consists of:

4 x Dash 8-400 (DH8D)

2 x Dash 8-200 (DH8B)

3 x ash 8-Q200 requests (DH8B)

3 x Beech 1900D (B1900)

5 x Pilatus PC-06

4 x Cessna 208B

7 x Bell 206 Long Ranger