Souda Bay (Crete Naval Base) is de tweede marinebasis in omvang (capaciteit om oorlogsschepen te huisvesten) van de Griekse marine en de belangrijkste basis voor de NAVO en de VS in het oostelijk deel van de Middellandse Zee. Het is bovendien de enige diepzeehaven in Zuid-Europa en de Middellandse Zee die in staat is om de grootste vliegdekschepen te ontvangen. Voor de US Navy zijn de enige andere opties Norfolk Naval Station in de VS en Dubai in de Perzische Golf.