Scores of Palestinian fishermen staged a protest against the ongoing Israeli violations against them in the sea of Gaza.