Is it okay for a new pierced belly ring to loosen up?

Yes It's an indication that the piercing is healing, just stay on top of your aftercare and you will end up with a great piercing.