Parents séparés, maman décide de partir loin

Bonjour,

Je me permets d'écrire car je m'interroge face à une situation difficile que mon conjoint vit actuellement.

Son ex compagne, mère de leurs deux enfants, a décidé de partir dans le sud de la France avec les enfants (mon conjoint vivant sur Paris). Il lui a déjà demandé de revoir sa décision, mais elle refuse, elle veut partir car elle n'aime plus Paris et veux vivre prêt de la mer. Elle pense notamment que les enfants seront eux aussi plus heureux à côté de la mer...même de leur père et du reste de la famille....

Mon conjoint et son ex n'étaient pas mariés. Lors de leur séparation, une décision à l'amiable a été prise pour qu'il puisse voir les enfants les mercredi et les week end.
Si la maman des enfants part dans le sud, il est évident qu'il ne pourra plus les voir autant...

Que se passe t-il dans une telle situation? Quelle démarche doit-il faire pour pouvoir voir ses enfants et qu'elle ne lui refuse pas les visites, ou refuse de les lui envoyer pendant les vacances?
Il songe à lui faire signer un contrat à l'amiable stipulant qu'elle a pris la décision de partir de son propre chef,pour son bien être personnel, qu'elle s'engage donc à permettre au père d'avoir les enfants pendant les vacances, et qu'elle s'engage aussi à participer au frais de déplacements.
Cela serait-il suffisant?
Et que se passe t-il si elle refuse un tel arrangement à l'amiable?

Mon conjoint ne souhaite pas rentrer en guerre avec son ex, et veut trouver la meilleur solution pour les enfants, pour qu'ils profitent autant de maman que de papa.
Son ex lui a dit que s'il souhaitait avoir ses enfants il n'avait qu'à déménager aussi dans le sud....

Merci pour vos réponses...