According to the Coast Guard, the fishermen were stuck on an ice floe about one mile offshore of Catawba Island.