Exchanging loyalty points (airline miles, credit card points, etc) is where travel is probably most interested in blockchain right now.

For your example, cargo that changes hands between entities might be more interesting. US Airlines carry a fair amount of post office mail, for example.