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, an Egyptian source said on Wednesday.