The first shipment of food aid sent via a maritime corridor from Cyprus arrived in war-torn Gaza, as efforts have multiplied to get relief into the territory.