Markus,
I think it very possible that you will have problems. Staff travel tickets must be issued based on the agreement with the operating carrier ( in this case FJ ). You could try going via AKL on Air New Zealand providing you have an agreement with them ( they fly the route as well as code-sharing ).