A deal to release Israeli hostage Arbel Yehud has been reached that would allow people to go back to north Gaza, a senior Palestinian Islamic Jihad official said.