Prise en ses influences économiques et culturelles auprès de certains pays du Moyen-Orient (Egypte, Liban,Syrie et Israël) la France avait du mal à fixer des positions politiques et diplomatique’s aussi tranchées que les Etats-Unis ou la Grande Bretagne. Elle avait largement participé aux opérations militaires pendant la crise du canal de Suez aux côtés de la Grande Bretagne en 1956, et peinait à faire face aux décisions majeures concernant la crise du Liban de 1957/58. Elle était aux prises avec les volontés d’indépendance des pays du Maghreb (Guerre d’Algérie) et d’Afrique (future indépendance de la Guinée). Elle était aussi au seuil d’un changement politique important entre la 4° et la 5° république. Elle se fixa donc deux priorités, conserver ses relations économiques et culturelles avec le Liban (seul pays arabe à ne pas avoir rompu ses relations avec la France) et la restauration de ses positions en Egypte. Le 22/08/58 un accord sur le rétablissement de ses relations culturelles, économiques et financières (biens saisis lors de la crise du canal de Suez), fut donc signé avec la R.A.U., République Arabe Unie (Egypte et Syrie), uniquement valable avec l’Egypte; Toutes les relations furent alors renouées.

Le 06/06/55 Air France avait ouvert un troisième service hebdomadaire entre Paris et le Caire en Lockheed Constellation. Suspendu en juillet 1955, il avait repris le 15 septembre. Le Programme 1956 d’Air France prévoyait la mise en service du Super Constellation sur les lignes vers le Caire (21/05 en service direct), Istanbul (16/05), Téhéran (02/04), Beyrouth (02/04 escale de Paris-Téhéran) et Bagdad. Le 20/09/56 la ligne Le Caire-Paris faisait escale à Athènes. Le 30/10/56 l’aéroport du Caire est fermé, la ligne de Madagascar passe par Fort-Lamy et Nairobi pour éviter le Caire. La crise du canal de Suez avait coupé toutes relations avec l’Egypte de Nasser. Le reprise de la ligne s’effectue quelques jours après la signature des accords du 20/08/58, soit le 02/09/58 avec le Super Constellation F-BHBH, en tant qu’escale de la ligne Paris-Tananarive (aller le mardi retour le dimanche).