Bluetooth
From Pandora Wiki
This page is a work in progress. There may be some solutions for you here.
Audio
Connecting to Bluetooth Headset AD2P
As of Hotfix 4, you have to manually configure a bluetooth headset to pandora. http://boards.openpandora.org/index.php?/topic/1244-how-well-is-bluetooth-audio-working/page__view__findpost__p__23104