Amazon is in early settlement talks with Europe’s antitrust regulators, The Wall Street Journal reported on Tuesday.