Fortitudes planlegging var tilsynelatende et ansvar for Noel Wild og hans ansatte. Men i praksis ble arbeidet delt mellom Wild og sjefene i LCS og B1a. Arbeidet startet i desember 1943, først under kodenavnet Mespot. Statsminister Winston Churchill bedømte dette uegnet, og slik ble Fortitude-navnet vedtatt den 18. februar.