They do them concurrent to the first big maintenance check, when the airplane is out of revenue service for other mechanical and safety checks. Two birds with one stone, and it avoids loss of revenue service which is extremely expensive.

On the other hand, at least you're flying on a brand new airplane.