Stoog,
Assuming that your daughter currently gets to see you quite frequently and that there is little, if anything, regarding the relocation that's in the best interest of your daughter. I don't believe that half of school holidays + skype a few times a week is that good in regards to your daughter's right to have meaningful relationship with yourself. It's certainly not ideal. I'd say that at least monthly for the best part of a weekend should really be the minimum, preferably weekly or fortnightly. However, do you have that sort of level of care now? I've also assumed that there are no other complications such as protection orders.
What and how would consideration of the other parent's partner being the person who relocates or travels be taken? There would then be no impact upon the current, I assume reasonably effective, situation and thus no impact upon the best interests of the child. How strong an argument could you make for such a proposal? (perhaps a rhetorical question).
What if the child were to not relocate but reside with you with you providing the other parent with ample contact? (again perhaps a rhetorical question).
What are the practicalities of the new location? e.g. is there an airport close by and if so how regular are the flights. (at 5 your daughter could fly unaccompanied at least with Qantas). Would other means of travel be possible/ practical and reasonable? Perhaps try to work out theoretical travel plans including costs; these could be put forward in negotiations.
I suppose I'm suggesting that you could put a number of proposal forward in negotiations or via court.
Another consideration, more down my street, is as to how CS will be impacted? If the relocation goes ahead, half of school holidays would equate to 42 nights which would be under regular care and thus you would could lose the 24% or more CS reduction due to the care dropping (there's a CS calculator available from the home page, actually two but I recommend the advanced calculator). Could there be an agreement that should the relocation go-ahead that the level of care for CS purpose remain at it's current level of care? This could be made into an agreement/court order. Some would argue that you should pay more CS due to the lesser care, but my reasoning is that the lesser care would only to be to facilitate an improvement primarily for the parents rather than the child.
Another consideration is to try to attempt to join the SRL-Resource. However, some are finding it hard to get any response and I'm not sure whether they are still operating or are very selective or are simply bogged down with work. You could try going to
SRL-Resouce. Have you been to
Family Law Courts - Relocation and Travel as you could try to get an order stopping the relocation until a court can decide (or you negotiate outside of court). However, it does appear the other parent is going about matters in the correct way and seeking a relocation order. It is quite pertinent what the Family Law Courts website says:
Family Law Courts Website said
If moving is going to limit the time the children live with or spend with a parent or another significant person in their lives, a court may not give permission.
i.e. there is quite a large emphasis, as it's basically the only issue mentioned, on the time the children live with or spend with a parent.