伊朗和埃及斷交30多年，最近關係出現解凍，除了恢復兩國的商業航班外，也簽署了促進旅遊的協議。
由於恢復兩國往來，仍然遭到埃及國內極保守的遜尼派反對，因此這些伊朗遊客是在安全官員的陪伴下，才得以展開行程。
埃及遜尼派認為伊朗什葉派為異教徒，並擔心開放旅遊將使伊朗藉此把什葉派信仰傳入埃及。
埃及私人的孟菲斯航空公司班機，3月30日飛往伊朗首都德黑蘭，這是兩國斷交以來首架直飛伊朗的航班，被視為是兩國關係改善的訊息。
伊朗在1979年發生伊斯蘭革命，埃及在同一年與以色列簽署和平協定。兩國於是在1980年斷交，只在對方首都保留利益代表處，代辦外交事務。
埃及前總統穆巴拉克在2011年下台後，兩國關係逐漸和緩。今年2月，伊斯蘭合作組織高峰會(Organisation of Islamic Cooperation, OIC)在埃及首都開羅召開，伊朗總統阿瑪丁雅親自出席，成為斷交30多年來，第一位造訪埃及的伊朗領導人。