Siły morskie Grecji posiadały około 200 okrętów, w tym 10 okrętów podwodnych, 14 byłych niszczycieli amerykańskich, 6 fregat, 14 kutrów rakietowych z rakietami typu Exocet MM38 i Penguin II, 6 kutrów torpedowych, 11 kutrów patrolowych, 2 stawiacze min, 14 trałowców, 23 okręty desantowe. Głównymi bazami morskimi były Suda Bay i Salamina.
Struktura organizacyjna NAVSOUTH W 1989 Dowództwo Połączonych Sił Morskich Europy Południowej NAVSOUTH – Neapol Dowództwo Rejonu Gibraltar COMGIBMED – Gibraltar Dowództwo Obszaru Centralnego Morza Śródziemnego COMEDCENT – Neapol Dowództwo Obszaru Wschodniego Morza Śródziemnego COMEDEAST – Ateny (Grecja) Dowództwo Obszaru Północno-Wschodniego Morza Śródziemnego COMEDNOREAST – Ankara (Turcja) Dowództwo Sił Podwodnych Morza Śródziemnego COMSUBMED – Neapol Dowództwo Lotnictwa Morskiego Morza Śródziemnego COMMARAIRMED – Neapol Siły Morskie na Wezwanie Morza Śródziemnego NAVOCFORMED.