If you have Bluetooth hardware support on the machine, then bluez and pulseaudio-module-bluetooth (for audio) are the packages to load.  Blueman is also useful as the /official/ GUI for controlling bluetooth device pairing.

There is a forum post for Mint that seems to have helped some people: http://forums.linuxmint.com/viewtopic.php?f=47&t=171054
There is a HowTo for Mint 17 here: http://blog.gadr.me/quick-tip-bluetooth-a2dp-on-linux-mint-17-qiana-mate/

If you get stuck, a quick search on the Linux Mint forums for Bluetooth or Bluez turns up a large array of posts that may be helpful.

Be aware that Bluetooth audio (A2DP, in particular) support can be a bit spotty depending on desktop environment, distro, and software versions.  It's a lot like HDMI audio in that it should work and should be simple, but is, unfortunately, far less consistent than older approaches.

On 08/28/2014 03:26 PM, joe@actionline.com wrote:
> How can I use bluetooth wireless devices with Linux (Mint) desktop?
> 
> Synaptic shows several (apparently) bluetooth items installed including:
> bluedevil, bluez, bluez-alsa, pulseaudio, KDE Bluetooth stack ... and a
> bunch more items available.  But I have not found any info on how to use
> any of these items.
> 
> I have a bluetooth (earprint) device and a small hdmx wireless speaker
> that I use with my android phone. Is there a way to use either with my
> Linux (Mint) desktop?  If so, how?
> 
> 
> 
> ---------------------------------------------------
> PLUG-discuss mailing list - PLUG-discuss@lists.phxlinux.org
> To subscribe, unsubscribe, or to change your mail settings:
> http://lists.phxlinux.org/mailman/listinfo/plug-discuss
>