You can go into the app, it the watch icon on the top left, click on the App option and you can download Pandora from there.
Personal opinion...Not really worth it. you have to upgrade your Pandora subscription , and then when you do, the only options to download are either the "Let me choose from popular workout stations" or Auto sync my top pandora stations... well, unfortunately, my top stations are not workout music... so i am unable to choose the stations that i want on my fit bit.
