Israel has submitted a new proposal for a ceasefire deal with Hamas, which includes offering Hamas leader Yahya Sinwar and other members "safe passage" out of Gaza in return for the release of hostages, Israeli state media reported Thursday.