Souda er en havn som ligger naturlig beskyttet på nordvestkysten av øya Kreta. Den ble valgt som mål av Decima flere måneder før angrepet på grunn av den så å si kontinuerlige allierte skipsaktiviteten der. Ved hjelp av luftrekognosering hadde italienerne oppdaget en rekke krigs- og støtteskip som lå ankret opp i Soudabukten på Kreta.