If you ask for Champagne they give you Sparking wine which is 'Methode Champenoise' - basically American White Sparkling wine which has been produced using the champagne process. Horrible stuff IMO! I've been spoilt with the Krug on CX F.
Even on TATL AA only serve Pommery (real French champagne, but certainly not the best). AA, please bring back the Perrier Jouet you used to serve in the old days!