This app enables bluetooth tethering automatically when bluetooth turns on typically after a reboot or when exiting airplane mode...

Notes:
- This app uses internal APIs: it might not work on all phones. It has only be tested on various Nexus phones.
- Your carrier might prevent BT tethering: this app cannot help here.