I am an academic with hoping for an offer at an Oceania university. I want to know how common in this system is it to ask the university to give my spouse a job? It is common and often successful in the U.S. universities, but I don't know in the Oceania (which is largely the same as the British) system.
My experience on this is more anecdotal, but perhaps it will be helpful.
In Australia, I've certainly known plenty of couples that work at the same university. I can also think of a few where I imagine a package arrangement was organised (although I don't know details). Equally, I can think of cases where academics have left a department because the department decided to no longer employ their spouse (i.e., they moved to a new university that would employ their spouse). The ease of making such arrangements depends on how desirable you and your spouse are as academics. It certainly helps if at least one member of the couple is a super star, and the other member is at least competitive.
Another general point is that Australia has a lot of universities. In particular, if you are in Melbourne or Sydney (and to a lesser extent other major cities) then you would have six or so reasonable universities to work with. So I also know a lot of couples in the university sector who are able to solve the two-body problem by working at different universities in the one city.
I don't think there will be any specific policy regarding this - it depends on how desirable you are. I have a colleague who was head-hunted from overseas who's wife was given an administrative position; however this is not quite the same scenario.
If you are applying for a Associate Professor/Professor position, I think you would have a decent chance. Anything else would be unlikely, or simply depend on how congenial your (future) boss is, and whether positions within the department are available.