Turkey and Israel agreed to restore full diplomatic relations on Wednesday, as ties gradually improve after more than a decade of friction.