Ties between the two nations soured in the past decade following the Mavi Marmara incident and the several escalation rounds between Israel and the Gaza militants, allegedly supported by Turkey. Now, however, under the leadership of PM Naftali Bennett the situation might soon be changing.