Under "Customers/Partners" you can add an additional address to the customer under "Address".
When you subsequently create an invoice, you can select the invoice address. If a partner has been added under "Orders", this can also be selected as a billing address.