Thirty-nine Vietnamese fishermen arrested by Indonesia for illegal fishing were repatriated at the local Soekarno Hatta International Airport yesterday.