Egypt's Foreign Minister will head to Turkey and Syria, the first such visit in a decade of tense relations with both countries.