I'm not too familiar with Fedora, but on most desktops, you should have a bluetooth icon in your system tray if you have a bluetooth device connected. If it doesn't show up, try launching bluetooth-applet from the command line. That should put the icon in your system tray.
Once the icon shows up, click on it and you will get a menu with various option, one of which is 'set up new device'.
You will probably want to make sure that bluetooth-applet is set as one of your start-up applications so that you don't need to launch it manually each time.
Try that and let's see how far we get.