President Recep Tayyip Erdogan begins the first visit by a Turkish head of state to Greece in 65 years Thursday, with concerns over relations as Athens said it was "worried" by his comments perceived as reviving territorial friction.