Och nu meddelar Turkiets utrikesminister Mevlüt Cavusoglu att en delegation kommer att resa till Egypten i början av maj.
– Vi kommer att diskutera öppet kring hur vi ska normalisera relationerna, säger han till NTV.
Relationerna mellan länderna försämrades när Abd al-Fattah al-Sisi tog makten i Egypten i en militärkupp som avsatte den Ankarastödde presidenten Muhammed Mursi 2013. De två regionala makterna har varit oense i fler frågor än så, bland annat när det gäller kriget i Libyen där de har stöttat rivaliserande parter.