Yes it is normal, they tend to start earlier in subsequent pregnancies.
My last 3 pregnancies they stated they started at about 15 weeks (I have 7 children)
If they become painful and/or regular ring your hospital but if they are just tightenings then it is perfectly normal.