Under the deal, 33 hostages are set to be released over the next six weeks, in exchange for hundreds of Palestinians imprisoned by Israel.