The All Blacks are in the market for a new major sponsor after insurance giant AIG announced that its current deal with the team will not be renewed after 2021.