Tunisair assure 3 vols par semaine entre Tunis et Constantine. La fréquence du mardi propose un départ de Tunisie à 16h00 et d'Algérie à 17h40. Le samedi, l'avion décolle à 13h10 de sa base et à 14h50 de Constantine.
Actuellement, la compagnie a programmé tous les jeudis des départs de Tunis à 14h00 et de l'aéroport algérien à 15h40. Ces horaires changeront à partir du 13 juillet 2017. Les décollages seront respectivement à 16h40 et 18h20.