Leveransen är del av ett pilotprojekt med målet att öppna en havskorridor för att kunna leverera humanitärt bistånd till Gazaborna.
Det handlar om organisationen Open Arms fartyg och en pråm som är lastad med närmare 200 ton livsmedel. Exempelvis mjöl, ris och olika typer av protein finns ombord.
Open Arms fartyg har varit redo att lämna hamnen i Larnaca på Cypern i flera veckor, men först i dag fick det tillstånd att lätta ankar.
Resan till Gaza tar ungefär 15 timmar, men den tunga lasten kan göra resan långsammare. Man räknar ändå med att transporten når Gaza inom två dagar.
Cypern ligger ungefär 320 kilometer nordväst om Gaza.
Hjälp når inte fram landvägen
Också det amerikanska militärfartyget General Frank S. Besson är på väg mot Gaza.
Den amerikanska militären uppger också att man släppt ned 27 600 måltider och 25 900 vattenflaskor till befolkningen i Gaza luftvägen.
Enligt FN står en fjärdedel av Gazas befolkning på randen till en svältkatastrof, samtidigt som hjälpen inte når fram i tillräcklig grad.
FN kritiserar Israel för att blockera hjälpleveranserna landvägen.
Källor: Reuters, AFP, Al-Jazeera