President Recep Tayyip Erdogan begins the first visit by a Turkish head of state to Greece in 65 years on Thursday, even though Athens said it was "worried" by his recent comments, which were perceived as reviving territorial friction.
Ties between Turkey and Greece have warmed since earthquakes struck both countries in 1999, after decades of tension that almost sparked a military confrontation in 1996.
Relations today are relatively cordial, but a Greek government spokesman expressed concern after the Turkish president called for "improvements" to how airspace and waters between the two states are delineated in the Aegean Sea in a television interview on Wednesday.
Turkish Prime Minister Ahmet Davutoglu (R) and his Greek counterpart Alexis Tsipras exchange agreements during a signing ceremony in the Aegean port city of Izmir, western Turkey, March 8, 2016.
"The interview today with Erdogan raises serious worries and questions," said Dimitris Tzanakopoulos in a statement, adding that Athens sees the visit as "an opportunity to build bridges, not walls."
With Turkey's bid to join the EU at a standstill and relations with much of the West frigid, Erdogan's trip will only be his second visit to an EU member since last year's failed coup, after talks in Poland this October.
Turkey's President Celal Bayar visited Greece in 1952, the same year the two countries simultaneously joined NATO with strong American backing.
Erdogan visited Greece twice as prime minister in 2004 and 2010, building on a rapprochement between Ankara and Athens that only began in earnest after the destructive quakes.
Turkish President Tayyip Erdogan addresses members of parliament of his ruling AK Party (AKP) during a meeting at the Parliament in Ankara, Turkey, November 7, 2017.
'Wide divide exists'
The two countries have uneasy relations dating back to the creation of the modern Turkish Republic out of the ruins of the Ottoman Empire. But Erdogan's Islamic-rooted Justice and Development Party (AKP), which came to power in 2002, sought a more pragmatic relationship based on trade and tourism, and Greece became a key backer of the Turkish bid to join the EU.
"Erdogan's visit can be seen as part of the long phase of rapprochement between the two countries that began in 1999," Dimitrios Triantaphyllou, director of the Centre for International and European Studies at Kadir Has University in Istanbul, told AFP.
But he added that, while Greek-Turkish relations can be seen as "relatively robust," none of a whole range of outstanding issues between the two sides have been resolved.
"Beyond the pragmatism, a wide divide exists between the two countries," he said.
Tourists walk at Sultanahmet square, with the Byzantine-era monument of Hagia Sophia or Ayasofya in the background, in Istanbul, Turkey, August 3, 2017.
Athens is unhappy over Turkey's upkeep of Byzantine heritage in Istanbul - formerly known as Constantinople - including the Hagia Sophia, which is officially a museum but has seen an uptick in Muslim worship in the last years.
Greece has also been rattled by Erdogan's sometimes angry tirades against the post-World War I treaties that set the countries' modern borders and meant almost all the Aegean Sea islands are Greek territory.
Erdogan revisited the issue Wednesday in an interview with Greece's Skai TV, saying existing territorial waters were "quite problematic" for Turkish maritime liners plying the Aegean, "and this is not something that we can live with."
Ankara, meanwhile, is unhappy that Greece is hosting suspects wanted over the 2016 failed coup and who fled Turkey, notably eight troops who escaped by helicopter on the night of the putsch.
UN Secretary General Antonio Guterres (C) with Greek Cypriot president Nicos Anastasiades (R) and Turkish Cypriot leader Mustafa Akinci during a press conference after talks in Geneva in January 2017.
Another sticking point is Cyprus, where the northern portion of the island is still occupied by Turkish troops following the 1974 invasion which happened in response to an Athens-inspired coup aimed at uniting it with Greece. This year's much touted peace talks, which brought both sides together on the divided island - as well as Greece, Turkey and colonial power Britain - ended without a breakthrough.
"While over the last decades economic cooperation and commercial and tourist ties between the two countries have been very active, their relations still get stuck on the same differences," said Jean Marcou, associate researcher at the French Institute of Anatolian Studies.
Athens and Ankara are cooperating over the migrant crisis, following a deal between Turkey and the EU which has significantly stemmed the flow of people to Europe.
Migrants are pictured at a Turkish coastguard station after a failed attempt at crossing to the Greek island of Lesbos, in the Turkish coastal town of Dikili, Turkey April 6, 2016.
The Turkish president's spokesman Ibrahim Kalin said Turkey had "deep" relations with Greece and applauded Athens' support for the embattled Turkish EU membership bid. He confirmed Erdogan would first go to Athens to meet Greek President Prokopis Pavlopoulos and then to the northeastern Thrace region, home to Greece's main Muslim minority.
Erdogan has a relatively warm relationship with Alexis Tsipras, the leftist politician who became Greek prime minister in 2015 and generally eschews nationalist rhetoric against Turkey.
Tsipras told Turkey's state-run Anadolu news agency in an interview ahead of the visit that suspected coup plotters "were not welcome" in Greece and emphasized the importance of dialogue between Turkey and the EU.