The momentum of a moving object would increase in the following situation:
A force acting in the direction opposite the object's motion is removed from the object.
In this case, the removal of the opposing force means that the net force acting on the object is now directed in the same direction as its motion, allowing it to accelerate and thereby increase its momentum.