Yes, Kodi is compatible with the Amazon Fire TV Stick. However, you will have to jump through a few extra hoops to install it. Luckily, it isn't hard to install, and there are plenty of guides available on the internet showing you how. (You can even find free guides to show you how in Amazon's Kindle book store.)