With Fedora 37, you may need to update a few things.
- Set ControllerMode = "bredr" in /etc/bluetooth/main.conf
- Have up to date bluetooth drivers.
- install the ofono package
- Have the pulseaudo-module-bluetooth for handsfree speakers and mic.
Then pair with the headphones in the case by pressing the back button till the case light flashes white.