澳洲法律是父母双方对孩子的权利是一样的，你有全部的监护权，并不能剥夺另一方的对孩子的权利的。关于孩子搬家，有以下规定：
If your children primarily live with you and you need to relocate, you should first try to talk to the other party. You may be able to reach agreement that the children have longer periods of time in school holidays with their other parent and/or longer visits during the year. Your former partner may be able to move to where you are hoping to relocate.
If you reach agreement with the other party, it is best to enter into a written parenting plan (between parents only) or apply for consent orders before you move.
If you move without a court order or without the consent of the other party, a court may require you to return until it has considered the case. If there is a court order in place, you will be breaking the order and the other parent can apply to enforce the current order.
Note: A parenting plan is a written agreement that sets out parenting arrangements for children. Because it is worked out and agreed jointly, you and your former partner do not need to go to court. Unless a court orders otherwise, you and your former partner can agree to change a parenting order by entering into a parenting plan. A parenting plan is not a legally enforceable agreement. It is different from a parenting order, which is made by a court. You should obtain legal advice about the effect of a parenting plan in these circumstances.
A consent order is a written agreement that is approved by a court. A consent order can cover parenting arrangements for children (parenting orders) as well as financial arrangements* such as property and spousal maintenance (*for married couples who are separated or divorced). Consent orders have the same legal force as if they had been made by a judicial officer after a court hearing.
另外如果不是什么特别原则上的问题，你们俩还是求同存异，离婚不是到迫不得已不要去选择。
