An aid ship loaded with some 200 tons of food set sail Tuesday from Cyprus to Gaza, the international charity behind the effort said.