The SIA searched nine locations in Anantnag and Jammu as part of the decades-old murder investigation.
Sarwanand Koul Premi and his son Virender Koul were abducted by terrorists on April 29, 1990.
Their bodies were recovered two days later, with the case among those reopened for fresh investigation.