The Central Bureau of Investigation (CBI) on Monday carried out searches at 30 locations spread across 13 cities, including the Base Hospital in Delhi Cantonment, in connection with a case pertaining to corruption in the army recruitment process, officials said.