Fairfax Media New Zealand has kicked off its restructuring in earnest, starting with a shake up to its senior hierarchy and how different regions are handled.