Greece and Egypt have signed a “strategic partnership” agreement aiming to step up political coordination to safeguard stability in the Eastern Mediterranean region amid the ongoing war in Gaza.