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 is less hindered in its motion, allowing it to gain speed, and therefore its momentum increases.