Turkey has urged a 'fair and lasting' solution as Greek Cypriot and Turkish Cypriot leaders began key talks on June 28 aimed at reunifying the Mediterranean island.