It isn’t obvious but to add an address to an existing customer via a service call in AX 2012, call the update operation on the Customer service. The code below demonstrates how to change a field on the customer record and add a new address to the customer using a console application: