Dès fin mars 2015, la compagnie Aigle Azur augmente son offre en sièges à destination de l'Algérie en ajoutant des vols au départ de Paris, Lille, Lyon, Marseille et Mulhouse. Au départ de Paris-Orly, la compagnie intensifie sa présence vers l'Algérie avec 66 vols hebdomadaires, dont 35 vols vers Alger (soit 5 vols quotidiens entre Paris-Orly et Alger à des horaires identiques). Aigle Azur ajoutera une deuxième fréquence vers Oran l'après-midi 4 fois par semaine, en plus des vols quotidiens dont les horaires seront alignés. Toujours au départ d'Orly, Aigle Azur augmentera ses vols vers Béjaïa, avec un total de 7 vols hebdomadaires, dont un vol quotidien et une fréquence supplémentaire le mercredi. Et en période de pointe été, des vols supplémentaires entre Orly et l'Algérie seront ajoutés. Sur l'escale de Lille, la compagnie a décidé de doubler ses fréquences avec 6 vols hebdomadaires au lieu de 3, dont 4 vols vers Alger et 2 vols vers Oran. Au départ de Lyon, Aigle Azur accroît ses vols vers l'Algérie avec au total 21 vols par semaine, dont 10 vols hebdomadaires vers Alger, soit une fréquence quotidienne et une supplémentaire les jeudi, samedi et dimanche. De plus, les vols vers Sétif et Constantine seront alternés un jour sur l'autre, afin d'offrir plus de flexibilité et un vol par jour vers l'ouest de l'Algérie. Sur l'escale de Marseille, Aigle Azur renforcera son offre avec 23 vols par semaine, dont 2 fréquences hebdomadaires vers Sétif, auxquelles s'ajouteront 6 rotations de vols supplémentaires entre Marseille et Alger sur les périodes de pointe été. Au départ de Mulhouse, la compagnie augmentera ses vols avec 6 vols hebdomadaires vers l'Algérie, dont 2 vers Alger, 2 vers Constantine, 1 à destination de Sétif et 1 vers Oran. Pour rappel, Aigle Azur dessert également Alger et Oran au départ de Toulouse, à raison de 3 fréquences hebdomadaires respectives. Enfin, en plus de l'augmentation des fréquences vers l'Algérie, Aigle Azur met en place 1 vol supplémentaire à destination de Bamako le mercredi.
