The protesters said they were challenging Israel's land and sea blockade on Gaza which has lasted for more than a decade.