ATHENS, Greece — Arriving in Athens this month, I never thought I would find myself in an atmosphere reminiscent of the troubled 1980s. At that time, I was a frequent visitor to Greece and I followed the country's elections, when Greek politicians were riding anti-Turkey sentiments among the public for political gain.

The sources of conflict between the two NATO neighbors were numerous: the delineation of the Aegean Sea continental shelf; the delimitation of territorial waters; an airspace dispute; minority rights; and, above all, the Cyprus issue. Turkey and Greece had come to the brink of war in 1996 over several islets off the Aegean coast. Both sides claimed dominion over the islets. The administration of President Bill Clinton averted a possible war with the skillful diplomacy of now-deceased diplomat Richard Holbrooke.

However, since 1999, Turkish-Greek relations have warmed to the extent that, although no single issue was resolved, the prevailing sentiment was that Turkey and Greece could exist amicably in the Eastern Mediterranean, despite all the bilateral conflicts.

This sentiment dramatically changed March 1 when two Greek soldiers strayed across the Turkish border during a patrol and were detained by Turkish authorities. A new page has now opened in bilateral relations, placing us back at square one, just as we were in the '80s.