Do it.
Not just with your SO. Do it with your family, your pets, your close friends. Get as touchy with them as both feel comfortable with, spend time with them, tell them that you like their company. (Yes, even to the pets. They might not understand what you say but they’re quite good at detecting your emotions.)