Hjälpsändningen är en konvoj som består av tre fartyg som tillsammans fraktar nära 400 ton mat.
Biståndet via Cypern blev möjligt för att cypriotiska myndigheter i samarbete med Israel har upprättat en havskorridor för att underlätta att kontrollerade laster ska kunna levereras till Gaza.
Den amerikanska välgörenhetsorganisationen World Central Kitchen (WCK) arrangerade uppdraget med den spanska välgörenhetsorganisationen Open Arms, med finansiering främst från Förenade Arabemiraten och stöd från cypriotiska myndigheter.
Konvojen lämnade hamnen i Lanarca, Cypern den 30 mars och väntas anlända till Gaza under morgonen den 1 april, enligt Marine Traffic.
För två veckor sedan anlände det första fartyget med förnödenheter till Gaza. Då levererades 200 ton livsmedel.
FN varnar för svält
FN har varnat för att svält är nära i de norra delarna av Gazaremsan där cirka 300 000 människor befinner sig. Enligt FN kan halva Gazas befolkning, 2,3 miljoner människor, drabbas av svält i juli.