La société Volotea est autorisée à exploiter des services aériens réguliers de passagers, de courrier et de fret sur la liaison Bordeaux-Alger, 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.
Cette autorisation est donnée pour cinq ans.