Technically, they are not permitted in-flight.
Bluetooth is a form of wireless communication, and all wireless communication is banned during airborne operations by the FCC and the FAA.
As mentioned by @AnkurBanerjee in this post , FAA Advisory Circular 91.21-1B covers this regulation.
travel.stackexchange.com/users/449/Stuart
Yes.
Short-range Bluetooth devices including typical headphones, keyboards and mice have been allowed on flights for some time.
(Probably since airlines began to provide and sell Wi-Fi internet access.)
There have been recent developments that expanded the use of personal electronic devices, Wi-Fi, and short-range Bluetooth during all phases of flight.
The FAA news items below discusses this expanded use but makes mention of both previous and continued allowed use of short-range Bluetooth devices.
http://www.faa.gov/news/press_releases/news_story.cfm?cid=TW189&newsId=15254
http://blog.bluetooth.com/faa-clears-bluetooth-technology-for-takeoff/
I've not been able to find specific documents regarding individual airline policies around short-range Bluetooth, but I would imagine any airline that provides Wi-Fi internet connections during flight should have personnel that allow short-range Bluetooth devices.
It should be noted that particular airlines, aircraft or even individual personnel on a particular flight may not be fully informed of the latest procedures and the finer points involved in the guidelines.
There may be different policies on flights that do not provide Wi-Fi internet connections.
While it may be possible to provide airline and plane-specific documentation to plead your case, it might ultimately be best to respect the airline employee's instructions.
There are some Bluetooth devices that have abnormally longer-range capability so it might pay to verify that your device falls in the short-range category (generally 10-15 meters or a bit more than 30 feet maximum).
It is fairly safe to say most popular Bluetooth devices are short-range.
I should also mention that contemporary devices should allow you to set the device in airplane mode (which turns off all cellular and wireless communication features) but then selectively re-enable separate features that are allowed, like Bluetooth or Wi-Fi.
travel.stackexchange.com/users/9812/jmmygoggle
My advice in either case get yourself a pair of wired headphones if you are travelling by plane because while not on the list of forbidden devices the flight crew can ask you to turn them off anyway they have this discretion.
travel.stackexchange.com/users/1372/Karlson
My children got bluetooth headphone for Christmas.
I just called Southwest airlines and was told that they will be allowed to use them on the flight as long as they are connected only to an iPod or MP3.
They are not allowed if they are hooked up to a phone.
So I will have to use my wired ones, but they can use the bluetooth ones if they choose.
travel.stackexchange.com/users/3855/Kathy
According to eHow.com (but there is no reference to airline/regulation organisation), you CAN use Bluetooth devices on a plane.
It just has to be AFTER they say you can use electronic devices (i.e. not when taking off and landing).
travel.stackexchange.com/users/7617/Chris Morin
Just to be safe, you could get a pair that support both Bluetooth and a wired connection like the Tenqa REMXD Bluetooth Headphones
: They come with a wire with dual 3.5mm plugs to connect your music player to your headphones or they can be wireless.
It's your call.
And they're only $39 .
travel.stackexchange.com/users/1766/seat59j
No problem with bluetooth transmitting devices (including headphones), except the obvious switching off during landing and takeoff.
I've been able to use mine, without objection, on several flights (United and others...).
travel.stackexchange.com/users/268/rs79
Bluetooth headsets are generally allowed, just not during takeoff and landing.
Since they only transmit signal within a few metres, and on a different frequency range than the plane equipment, they don't interact with the equipment and are perfectly safe.
travel.stackexchange.com/users/7532/tarfeef101
I have a United Airlines flight this week and I would love to listen to an Audio book for the duration.  Unfortunately my only working pair of headphones are bluetooth.  I've looked on United's web page for prohibited items but see nothing about bluetooth devices.  Does anyone know if bluetooth is banned on United flights?
Are bluetooth headphones allowed on flights in the US, particularly on United Airlines?
travel.stackexchange.com
<air-travel><usa><regulations><electronic-items><united-airlines>
travel.stackexchange.com/questions/5048
travel.stackexchange.com/users/1261/Albion
Technically, they are a form of wireless communication and banned by the FCC and FAA during airborne operations. However, short-range Bluetooth devices including typical headphones, keyboards and mice have been allowed on flights for some time. Normally they will be allowed if connected to a laptop, iPod or MP3 player rather than a smartphone, but not during takeoff and landing. It may be better to use wired headphones when travelling by plane, since the flight crew can ask you to turn them off even if they are not on the list of forbidden devices. There is some debate about whether Bluetooth devices may be used during a flight. However, they are certainly not allowed during take off and landing. They must also not be connected to a phone. As cabin crew have the right to ask you to switch them off, it is a good idea to have some wired headphones.
Bluetooth devices are not allowed during flights. Bluetooth devices are allowed during flights except during take off and landing. They must not be connected to a phone.  Cabin crew may ask you to switch off Bluetooth devices so be prpepared and get some wired headphones.