Relationships are like wines, the longer it stays, the finer it gets. Shyness is just an emotional barrier to overcome. In order to overcome this barrier, one of you must take a step forward. I suggest you both should step out of your comfort zone and make a move. It takes two hands to clap, if either one of you doesn't take the initiative, the relationship is not going to work out. Take more initiatives to engage the other partner, have more openers for a conversation. Like this, your relationship would naturally grow stronger everyday, and would eventually overcome the shyness barrier among both of you. Good luck :)