Custodia de niña y traslado

Hola muy buenas, tengo una niña de 4 años y su padre y yo hace ya 3 años y más estamos separados, el tiene régimen de visitas un fin de semana cada 15 días.! Hemos echo un acuerdo conciliador y pues los dos vivimos en Madrid pero yo por cuestiones económicas pues me voy a mudar a A Coruña mi duda es cómo haría en este caso para llevarme la niña que pasos debo seguir, en el acuerdo pone que yo puedo mover a la niña por el territorio español sin problema solo que tengo que notificarle a él.! Agradecería su pronta respuesta gracias