CAIRO - Army chief Abdel Fattah al-Sisi, who is likely to become Egypt's next president, headed to Russia accompanied by Foreign Minister Nabil Fahmy on Wednesday to discuss bilateral cooperation, the army said.