IT services major Tata Consultancy Services (TCS) has signed a partnership with Air New Zealand to modernize the Kiwi airline's digital infrastructure.