It'll mean customers can book single-ticket trips that combine domestic flights on both airlines.
Checked-in baggage will be transferred directly to the final destination.
Air New Zealand says it hopes to help more parts of the country stay connected, and strengthen regional connections.