Amazon lost its fight against a record 746 million euro ($812.4 million) fine handed out by Luxembourg's privacy regulator four years ago as a court sided with the watchdog, according to a statement on the regulator's website.