A French-flagged vessel has begun seabed surveys in the eastern Mediterranean for a planned electricity interconnector linking Greece and Greek Cyprus, following intensive diplomatic negotiations between Ankara and Paris.