Lion Nathan has signed an agreement which will see its Steinlager brand become a major sponsor of the All Black rugby team.