But doesn't Bluetooth not work if your phone is in Airplane Mode?
A common misconception, but fortunately, not true. Try it. :) On most smartphones or other smart-devices, once you enable Airplane Mode, you have to specifically toggle Bluetooth back on. (In fact, you can do the same for wifi!).