The momentum of a moving object would increase in the situation where a force acting in the direction opposite the object's motion is removed from the object.
When that opposing force is removed, the object can continue to gain speed in the direction of its motion, thus increasing its momentum.