Senaratne and a team of Sri Lankan legal, naval and external affairs ministry officials are scheduled to meet minister for agriculture Sharad Pawar, whose portfolio includes fisheries.
"We are looking at a solution where all detained fishermen by both sides would be released simultaneously," Senaratne said, adding a suggestion has been made that Sri Lanka releases Indian fishermen before the bilateral talks on January 14 - the Thai Pongal day significant for the Tamils.
Jayalalithaa said the Centre had informed the state government officials that Sri Lanka will take steps for the release of Indian fishermen from January 13 and sought a similar gesture.
Senaratne said Jayalalithaa's order had come after she became aware of the invitation extended to him by New Delhi.
According to fisheries ministry, some 288 Indians are in Sri Lankan custody for allegedly poaching in Lankan waters while 212 Sri Lankans are held by India.
Senaratne said his side would raise with Indian officials the "illegal bottom trawling" by Indians in Sri Lankan waters and the resultant economic loss to the country due to Indians "straying into Sri Lankan waters" for fishing.
Frequent arrests of Tamil fishermen by Sri Lankan Navy for alleged maritime violations has been a bone of contention between Sri Lanka and India.