Yes! ofcourse it is possible.
You can connec to the device and bond it the first time you connect. You can discover it services in the first time and store the characteristic handle values in your code.
From next time onwards you need not discover. You can directly use the handle values and perform read/write.
(Note if you want to retain the handle values even after power off/ hibernate, you need to store them in your on-chip flash.