I'm sorry; I'm only able to test it on Yocto. I managed to connect a smart phone using this Enabling Bluetooth and Pairing to Device, however I believe configuring BlueZ will probably be different if you use Ubilinux, but you can check this link, to learn how to use BlueZ, also the next post could be of help for you.
ahhh yes I've tried those links as well. When I originally had a yocto image (before I switched to ubilinux), I tried to pair and connect using bluetoothctl (outlined in the "Enabling Bluetooth and Pairing to Device" article). However, the connection would time out as soon as I started it between devices. I remember reading this was a bug and that I should wait for the december software update from intel. I thought that switching to ubilinux might help solve the problem, which is where I found that "Re: Bluetooth ubilinux" article. I followed those steps (and some others) to finally get a hci0 to work with, was able to discover devices and pair them. I'm still having a problem with trying the connection though. Unlike with the Yocto connection problem from before, I get the "Input service is not supported by this device" message I explained before. Anyway, still having a problem with connecting; I just wanted to clarify some of the steps I went through to get to this point
see this post : Bluetooth communication Edison/phone
I've been able to communicate with my Linux laptop with Edison running ubilinux.
I think if you have the same configuration on the 2 Edison and each one running either server or client (using this python code Communicating with RFCOMM) it should work.
I'm in interested in your progress, especially if you manage to configure pairing (when I want to connect with my Android phone, it asks me for pairing pin code and trying 0000 or 1234 didn't work).