Stir champagne, lemon juice, and lemon zest into simple syrup, then pour into a 9”-x-13” pan. Freeze 2 hours. Using a fork, scrape up icy parts and return to freezer. Repeat process every 30 minutes until mixture is frozen, about 2 hours more. Cover with plastic wrap until ready to serve.
Serve in flute glasses.