But aren't those firms typically registered and licensed as such?

Also, when I used to see ads for those services (1990s, mainly), it was always clear that the traveler never handled the cargo directly. Your main job was taking the associated paperwork to the destination.

It's been so long since I've seen an ad or even heard someone talking about courier travel, I just assumed that security regulations in most parts of the world had mostly killed it off...