Abdel-Naser Madhi, the head of the offshore fish farm project, said the new facilities help bring in vital funds for the fishing industry and create stronger export ties.
Madhi added he expected production of 60-80 tonnes of sea bream in the first year would be divided between the Gaza and West Bank markets. West Bank dealers were competing to buy the project's fish, he said.
The fishing industry has been hit by export bans imposed by Israel, which controls access for exports from Gaza to markets in the occupied West Bank, and which has fought repeated wars with Gaza's Hamas rulers.
In August, when Israel bombed targets linked to the Islamic Jihad movement in Gaza in a brief three-day campaign, exports were stopped for two weeks before being allowed to resume at just a fifth the normal level of 100 tonnes a month, an amount Palestinians said was insufficient.
The Israeli Agriculture Ministry said on Tuesday the reduced level was related to public health concerns following illegal fish smuggling from Gaza but that Israel had decided to set the quota at 40 tonnes.
Yasser Al-Haj, who owns a beachfront restaurant and onshore fish farms that produce up to 300 tonnes of sea bream per year, 80% of which is exported to the West Bank, said exports would resume on Wednesday.
"We suffered huge losses. We agreed to resume exports on a promise the Israelis would gradually increase the permitted quantity," he said.