Titanium Backup is well-known among rooted users for its ability to back up just about every aspect of a phone. It actually has the same prestige among non-rooted users too, they just can't get in on the fun.
The latest version of the app adds Bluetooth pairings to the list of things Android users can rarely ever have to set up again. As long as you're running Android 4.2 or higher (including Lollipop, which the app supports following a recent update), Titanium Backup should let you back up and restore your current Bluetooth connections.
So if you've been using the same headset for the better part of a decade or you don't particularly want to have to go through the process of reconnecting your phone to your car another time around, just save those connections someplace where you can restore them at any time. As long as you're rooted, that is.
- Added support for backing up/restoring bluetooth pairings on Android 4.2+ (including 5.0 Lollipop).
- Updated translations.