You can absolutely download your iTunes music purchases onto your Kindle Fire. If you have all of your iTunes purchases backed up to the iCloud, once you've set up the Amazon Cloud Player it will automatically find your music then ask if you'd like to complete the set up (depending on how much size you have/need).