Egypt and Saudi Arabia are vital for the security in the Arab region, Egypt's President Abdel-Fattah al-Sisi said on Thursday. The two allies, who are partners in the kingdom-led coalition striking Houthi militias in Yemen, are the "wings of Arab security," Sisi told graduates of the military academy. Saudi Deputy Crown Prince Mohammad bin Salman, who also serves as defense minister, was also at the ceremony. Sisi added that the deputy crown prince's presence at the ceremony sent a "strong message" of cooperation to their people. "You will not see us but together," state-owned paper al-Ahram reported him as saying. The "highly difficult regional circumstances," would require "security vigilance and extra effort." Since the ouster of Islamist President Mohammad Mursi in 2013, Saudi was quick to back Sisi, seeing him as a bulwark of regional stability. On the same day, Saudi Arabia's foreign minister and his Egyptian counterpart expressed their keenness to further develop relations between the two countries, dubbed key to regional security.