The man is believed to have gone out to fish for pollock late yesterday evening before locals raised the alarm