Die 1999 gegründete private algerische Fluggesellschaft verfolgte bis zu ihrem finanziellen Ende im April 2003 eine agressive Expansionspolitik. Im Sommer 2002 flogen bis zu vierzig Airbusse verschiedensten Versionen, Boeing 737 und ATR 42/72 für die Airline.