I'm going to go out on a limb, and say that Australia and New Zealand won't get Battle Princess of Arcadias.
The below is a list of some of the games that NIS released in Europe, and if they made it to Australia/New Zealand:
Black Rock Shooter: The game: Nope, no Australian / New Zealand Release
Generation of Chaos: Pandora's Reflection: Is available (wasn't available on the 6th March 2013)
Clan of Champions: Nope, no Australian / New Zealand Release
Legasista: Nope, No Australian / New Zealand Release, even though we got the gamer icons (still annoyed by this one)
ClaDun x2: Nope
Phantom Brave: The Hermuda Triangle: Nope
Prinny 2: Dawn of Operation Panties, Dood: Nope Dude
Z.H.P.: Unlosing Ranger VS Darkdeath Evilman: Nope
Disgaea Infinite: Nope
What Did I Do to Deserve This, My Lord!? 2: Nope
What Did I Do to Deserve This, My Lord!? 2: We got this one
As you can see, we don't have much hope.