Amazon.com Inc is in early talks with Go-Jek Group to buy a stake in the Indonesian ride-hailing startup, a source familiar with the matter told Reuters on Wednesday.