We study an approximate coincidence point and a common fixed point problem for a hybrid pair of mappings with constraints in Menger PM-spaces, and obtain some new results. We derive interesting consequences of the main results by using the properties of a Menger–Hausdorff metric, and analogous results based on graphs instead of partial orders can be similarly formulated. Moreover, we construct two examples to reveal that the main results are valid, and show that the main results can be used to explore the existence of solutions to a system of nonlinear integral equations.