The National Investigation Agency (NIA) on Tuesday searched multiple locations in various districts of West Bengal in a case involving a CPI (Maoist) conspiracy to revive its presence in the Eastern Regional Bureau area.