How to Pair Bluetooth Headphones with an Android Phone Pairing Bluetooth headphones with an Android phone lets you listen without an audio cable. These instructions cover the standard Android pairing process; menu names and headphone controls vary by model.