The CBI carried out searches Wednesday at the premises of the media adviser to former J&K governor Satya Pal Malik and 11 other locations in connection with its probe into the allegations of corruption and bribery in awarding of the contracts of an insurance scheme and a hydel power project in J&K in 2019 to a Mumbai-based company.