Mediators have reached a deal to release Palestinian prisoners who were originally set to be freed by Israeli authorities last Saturday, along with the handover of Israeli hostages' bodies by Hamas, Reuters is reporting.