Each parent has the same legal right as the other, but neither is allowed to harm their kids, or they lose those rights

Yes. At the point when they lose their rights, they no longer can stop the other parent from permanently taking children abroad so it is a non issue.

This legislation is to stop one parent taking the children away without consent of the other parent, abducting them - and I am delighted it has been introduced.