The NS account I'm looking at has Item Fulfillment statuses Picked, Packed and Shipped. Is it possible to add additional statuses?

Not natively, but those can be renamed.

That's interesting. I can't see how though. Please could you tell me? It could be a good enough solution for us

Accounting Preferences > order management

Thank you very much