This is exactly what many with a cursory knowledge seem to think a blockchain will solve. Unfortunately, these are generally challenges people have to talk about and resolve via mutual agreement and compromise; you can't simply throw code at the issue.

For a "parcel" of goods, I counted 17 paper copies of the same shipping form, being sent to and fro. Back then IATA also used a custom text field format instead of a standard XML format I think they use now.

So while this was a long time ago, I too expect shipping to be fraught with lots of weird edge cases.