Yes, tvc-mall.com have a range of bluetooth headphones that support Amazon Fire Phone. The Qcy T1C is the perfect phone headset for you.