La compagnie nationale algérienne propose depuis sa création en 1947, de nombreux vols en provenance et à destination de la France. Air Algérie offre des tarifs très compétitifs pour la destination de Bejaia. Au départ de Marseille ou de Paris vous trouverez des billets à partir de €230 et €337 pour un voyage aller-retour. Seul inconvénient, ces vols sont pour la plupart des vols avec correspondance à Alger et il faut compter quelques heures d'attente en aéroport. Il faut parfois compter 17 heures de voyage si votre vol comprend plus d'une escale avec changement d'avion et de terminal .