The first aid ship loaded with 200 tons of food set sail Tuesday from Cypress to Gaza to ease the humanitarian crisis.