The relationship between Greece and Turkey has never been easy. The neighboring countries have been at war with each other several times in the 20th century and were close to military conflict over the Greek islet Imia in 1996, before the United States stepped in to avert disaster.