The visit could mark a thaw between the two countries after years of enmity, especially since Egypt signed its 1979 peace treaty with Israel and Iran underwent its Islamic revolution.