Crete Naval Base is a major naval base of the Hellenic Navy and NATO at Souda Bay in Crete, Greece. Formally known in NATO as Naval Support Activity, Souda Bay, and more commonly in Greece as the Souda ...