Yes, the Exodus Kodi add-on works with Amazon Fire Stick. After downloading Kodi to your Amazon Fire Stick, simply follow the installation instructions in this article to download Exodus and start streaming.