Greek Cypriot leader Nicos Anastasiades and his Turkish Cypriot counterpart Dervis Eroglu were meeting Tuesday to relaunch talks on ending the island's division after a nearly two-year break.