La société ASL Airlines France est autorisée à exploiter des services aériens réguliers de passagers, de courrier et de fret sur les liaisons suivantes, dans les limites fixées par l'accord relatif aux services de transport aérien entre le Gouvernement de la République française et le Gouvernement de la République algérienne démocratique et populaire, signé le 16 février 2006 :
- Paris-Annaba ;
- Paris-Bejaïa.
Cette autorisation est donnée pour cinq ans.