Greece has issued the required permits for marine research and cable-laying operations under the Greece-Cyprus electricity interconnection project.