Adding nested entities using SOAP API

SOLVED

Can anyone tell me how to add (eg.) a new person to a company record using the SOAP API.

I can create the person with an add("person", ...}) call, but I can't see how to then add them to a company.people collection - calling update("company",...) doesn't do it.

Thanks!