It is possible under the Bluetooth standard. I have done this many times connecting two modules from Bluegiga together simply using the MAC address that I knew ahead of time.
Android will let you do this with createInsecureRfcommSocketToServiceRecord