Thirteen fishermen who were arrested by the Sri Lankan Navy for allegedly for cross-border fishing were released from prison and reached Chennai Airport, Tamil Nadu, on Tuesday night.