E lépések közé tartozik közös katonai egységek létrehozása a NATO-n belül, valamint a katonai vezetők kölcsönös látogatásainak gyakoribbá tétele. Területi vita miatt majdnem háború tört ki a két ország között 11 évvel ezelőtt, és azóta is rendszeresen a másik légterének megsértésével vádolják egymást.
„Ma egy újabb lépést tettünk viszonyunkban a bizalom légkörének javítására” – jelentette ki Dora Bakojannisz görög külügyminiszter, miután tárgyalt török kollégájával, Ali Babacannal.