you do need to activate BT (hciconfig hci0 up) and you are on build >= 68 !
root@fablab:~# rfkill unblock bluetooth
root@fablab:~# hciconfig hci0 up
root@fablab:~# bluetoothctl
[NEW] Controller xx:xx:xx:xx:xx:xx BlueZ 5.18 [default]
[bluetooth]# show
Controller xx:xx:xx:xx:xx:xx
Name: BlueZ 5.18
Alias: BlueZ 5.18
Class: 0x000110
Powered: yes
Discoverable: no
Pairable: yes
UUID: PnP Information
UUID: Generic Access Profile
UUID: Generic Attribute Profile
UUID: A/V Remote Control
UUID: A/V Remote Control Target
Modalias: usb:
Discovering: no
[bluetooth]#
I have put most important step into a single doc: Easy start: Intel Edison as gateway for IoT and more … or on www.fab-lab.eu/edison