One out of the eight boats that were kidnapped by Somali pirates was on Tuesday reportedly traced near the Seychelles port after the Kenyan Navy established communication with the crew.
Authorities are reportedly giving indications that other vessels have also been spotted in Seychelles.
Somali pirates had kidnapped the sailors along with 120 other Indians while they were sailing from Somalia to Dubai.
The sailors, who belong to Gujarat's Saurashtra and Kutch regions, had anchored last in the rebel territory of Kismayo in Somalia where they loaded cargo onto their boats. But soon after, they were taken hostage. The pirates have, however, till now not demanded any ransom.
There are reports that on account of the current hijacking, patrolling has been intensified following naval deployment in the Gulf of Aden and Seychelles.
Somali pirates have, in the past, targeted many Indian ships and taken crew as hostages.
Armed pirates had on December 23, 2009 attacked the Indian ship M T Agrasen, just 300 nautical miles off the coast of Maharashtra. The forty-one crewmembers were, however, able to thwart the siege.
A similar incident took place on December 15 last year, when the pirates seized the Indian vessel Laxmi Sagar off the Somalian coast and kept 10 members hostage.