To connect your Zenithink C91 and Nokia 5800, ensure both devices have Bluetooth enabled. Then, go to the Bluetooth settings on each device, search for nearby devices, and pair them together. Once connected, you can share files, play music, and more seamlessly between the two devices.