"We must restore normal relations with Iran based on shared interests, and expand areas of political coordination and economic cooperation because this will create a balance of pressure in the region."
-- Mohammed Mursi
According to Reuters Egypt's first democratically elected president has stated he is interested in restoring Iranian Egyptian ties.
Iran's President Mahmoud Ahmadinejad has state he emphasizes with "expanding bilateral ties and strengthening the friendship between the two nations."
The Iranian leadership has hailed most of the Arab Spring revolutions, alluding to them as uprisings against western imposed despotism not unlike the one that was imposed upon Iran through the last Shah.
The geopolitical implications of Mursi's move have yet to make clear if the two countries will form anything more than simple diplomatic relationship rather than a strategy regional alliance based on common interests.
The Iranian regime -- which is currently backing the regime of Bashar al-Assad in Syria -- has few allies in the region and has recently lost the support of Hamas which itself is an offshoot of the Muslim Brotherhood party which has just won the election in Egypt.