"with a bag" describes which child we are talking about, thus it works like an adjective and goes before the noun.

"A bag-having child."