Selon une dépêche de la TAP publiée mercredi 29 juillet 2015, un mémorandum d'entente entre la Tunisie et l'Algérie a été signé mardi 28 juillet 2015 à Tunis. Il permet le renforcement du trafic aérien entre les deux pays en autorisant la mise en place de 42 vols hebdomadaires, au lieu des 30 vols actuels. Les signataires de ce protocole, révisant celui datant de 1963, sont Habib Mekki, directeur général de l'aviation civile, et Youssef Sammain, son homologue algérien. Etaient également présents lors de la signature Mahmoud Ben Romdhane, ministre tunisien du Transport, et Abdelkader Hajjar, ambassadeur d'Algérie en Tunisie.