Enligt NYT har zonen utvidgats från sex till nio nautiska mil. Det ger fiskarna tillgång till områden som inte varit tillgängliga på ett årtionde.
Palestinska talesmän välkomnar beslutet, som enligt dem berör omkring 60 procent av Gazas kustlinje, skriver tidningen.
– Jag kan se hundratals båtar, vi är upprymda, säger Zakaria Baker som är fiskarnas facklige företrädare.
Baker uttryckte samtidigt oro för fiskefartygens säkerhet i området. Han säger att det förekommer att israeliska fartyg beskjuter fiskebåtar också inom det område som varit öppet för fiske.
Israel upprätthåller en blockad av Gazaremsan, som kontrolleras av Hamas. Enligt Israel är blockaden nödvändig för att hindra smuggling av vapen.