The negotiations mark the latest effort to strike an Israel hostage deal that has remained elusive for months.