Question: how to pair bluetooth headphones with ubuntu?
Answer: Plug in or enable your Bluetooth adapter. ... 
Turn on your Bluetooth headset.
Switch your headset into pairing mode (refer to your headset's manual).
While the headset is in pairing mode, left click the Bluetooth icon in your system tray and choose Setup new device from the menu.