Amazon.com Inc has held preliminary talks on a partnership with Indonesian ride-hailing startup Go-Jek Group, the Wall Street Journal reported on Wednesday, citing people familiar with the matter.