The fishermen had been stranded on their boats in Gujarat and were brought back home by the Andhra Pradesh government.