Palestinian militants began handing over three IsraeliĀ hostagesĀ in Gaza on Thursday in return for 110 Palestinian prisoners to be freed in the latest stage of a ceasefire deal.