An aid ship loaded with some 200 tons of food set sail for Gaza on Tuesday in a pilot program for the opening of a sea corridor to the territory, where the five-month-old Israel-Hamas war has driven hundreds of thousands of Palestinians to the brink of starvation.