Open the Pandora app and sign in (if necessary):
1. Hit the Menu key on the device.
2. Select Preferences.
3. Select Upgrade to Pandora One.
4. Then select Subscribe.
You will then be billed $3.99/month through the Amazon Appstore for Android for Pandora.