A két ország között 1979, az iráni iszlám forradalom óta nincs diplomáciai kapcsolat. A jelenleg hatalmon lévő iszlamista egyiptomi vezetés óvatos közeledést kezdett Teherán irányában annak ellenére, hogy Egyiptomban még mindig vitatott a két ország viszonya.

A légi kapcsolat az egyiptomi Air Memphis légitársaság Kairóból Teheránba tartó járatával indult újra szombaton. A repülőn helyszíni beszámolók szerint nyolc iráni állampolgár, köztük két diplomata is utazott.