Un vol direct reliant Marseille à Constantine dure en moyenne 2 h. Le départ se fait à l'aéroport Marseille Marignane, auquel vous pouvez vous rendre en bus ou en taxi. Pour ce qui est du coût, il faut prévoir autour de 350 euros. Aigle Azur, Tassili Airlines, Air France et le low-cost Air Algérie sont les compagnies qui programment souvent des vols pour Constantine au départ de Marseille. En comparant les offres en ligne, on trouve facilement le vol de Marseille à Constantine qui répond à ses attentes. Il est possible de ne pas choisir un vol direct Marseille Constantine. On fait alors escale à Paris, et la durée du vol augmente de 2 h. À l'arrivée, c'est l'aéroport Mohamed Boudiaf qui accueille votre vol entre Marseille et Constantine. Il se trouve à une dizaine de kilomètres du centre-ville. Il faut prévoir 30 minutes et 100 à 130 Dinars pour faire le trajet le jour, et 250 Dinars environ si c'est la nuit. Il est cependant conseillé de louer une voiture depuis Marseille pour faciliter le déplacement.