It's been a decade since Turkey threatened to invade Syria because Damascus was harboring Abdullah Ocalan, the leader of the Kurdish PKK terrorist group. "We will say 'shalom' to the Israelis on the Golan Heights" is how one Turkish newspaper then described the country's mood, capturing its attitude toward Syrians and Israelis alike.

Times change—and so do countries. Earlier this month, Turkey cancelled an annual multinational air force exercise because Israel was scheduled to participate in it, despite historically close...