I have said repeatedly in this forum that AC has awful wine. They seem to win some awards I have no where from. Furthermore domestic travel is a right-off. If you travel internationaly on "Exec First" you would expect the wine to be somewhat OK? They don't have a bottle of wine on thier tray that I have or anybody has ever heard of.
By the way if you want Champagne fly Luftthansa and be served on domestic flight. I flow last month Prague to Frankfurt and had a nice bottle.