I got this link from Amazon support: https://www.amazon.com/yourgamesandsoftware
All of my past software purchases are there with both download links and keys.
It is difficult to find that link anywhere on the Amazon site (I still haven't found it there). I guess bookmarking it will be necessary for future reference.
