Absolutely totally normal.
In fact, sometimes it's the first thing you notice-even before you miss a period sometimes.
In my first pregnancy, it was my only symptom(at about 7-8 weeks), until I started feeling tired later on- I was never sick during that pregnancy- this time around, I was sick and tired first, before I even missed a period, my boobs got really sore-so sore that even to expose them to air hurt!!!!, around about 7-8 weeks again, and i'm now almost 22 weeks, and my nipples are still sensitive. The real sorenesss is gone though, and they are huge, which is nice for a change!!
Don't worry about it- do go and get fitted for a good bra, or a sports bra with good support when you can. You probably won't able able to use it for a while after you give birth, because you boobs just blow up then, but for most of the pregnancy they should stay pretty much around the same- just a little bigger than normal.