In this case, all the parties are well identified, so if a new node appears, it can simply be rejected by the existing participants. So there's no need for PoW, all you need is for companies to sign and publish documents to each other. The only possible fraud is publishing different documents to different parties, but that's easily fixable by having the nodes confirm each others' documents.
So yeah, that's just a signed ledger. All invoicing programs in my country had that before Bitcoin even appeared, as part of the SAF-T standard (mandated by our tax authority). It's nothing new.
customs agents don't trust shipping companies, shipping companies don't trust their customers, shipping companies might trust most customs agents in western countries but they operate everywhere, and there are, as i understand it, a number of other middle-men involved in the process, who probably aren't trusted much either.
i don't see how a privately operated database would solve any of the problems, or appear more secure to the folks not running the database. (certainly it would be cheaper.)
Sorry, I just don't see that. There's laws, governments, clearing houses that have allowed untrustworthy parties to work together for... ever. And if they need a database, surely there's going to be a more pragmatic solution?
Maersk is interested http://fortune.com/2017/03/05/maersk-tests-blockchain-based-...
Makes some sense freight shipments involve a lot of parties who don't completely trust one another, and they've got a lot of information to move back and forth between one another.