Israel freed a convicted Hezbollah spy on Sunday and sent him back to Lebanon, while Hezbollah turned over the remains of what it said were dead Israeli soldiers - in what could be the preliminary stage of a larger prisoner exchange between the bitter enemies.