Cookies dienen dazu, Besucher von Websites wiederzuerkennen, um etwa deren Passwörter oder Spracheinstellungen zu speichern - aber auch, um ihnen individuelle Werbung zukommen zu lassen.
Die Höhe der Geldstrafe berücksichtige, dass die American Express einerseits mehrere Verpflichtungen zum Schutz Nutzer missachtet habe, andererseits aber inzwischen die Vorschriften beachte.
"Wir nehmen die Mahnungen der Datenschutzbehörde sehr ernst und verpflichten uns, die Standards im Datenschutz einzuhalten", sagte ein Sprecher der französischen Filiale von American Express der Nachrichtenagentur AFP.
Die EU-Kommission hat sich im November dafür ausgesprochen, die sogenannten Cookie-Banner abzuschaffen, mit der bisher jede Webseite um Erlaubnis für die Verarbeitung von Nutzerdaten fragen muss. Stattdessen könnte in Zukunft eine Voreinstellung im Browser ausreichen, die für alle Websites gilt.