The Madrid headquarters of U.S. online retailer Amazon.com Inc were evacuated on Thursday after a bomb threat, Spanish police said.