The NationaI Investigation Agency (NIA) today conducted searches at five locations in Kashmir in its ongoing probe in the Al-Qaeda case of Lucknow, Uttar Pradesh.