Parents need to keep their custody agreements in mind if they are considering relocating far enough that it will create a hardship for the parent with visitation rights. The parent has two options. He or she can ask the other parent for permission. Those who go this route need to get it in writing. The parent can also petition for custody modification.