Why did Vincent's get the job? Perhaps they put in the most competitive quote. Perhaps they were the only operator who could fit in with the customer's ittinerary.
If they as an NZ operator shouldn't get the job because they're not Aussie, then lots of Aussie expat pilots better start looking for a job back home!