Israeli and Turkish leaders on Monday lauded a deal reached at the weekend to restore ties after six years of acrimony over a deadly raid on a Gaza-bound aid flotilla.