ABSTRACT The air cargo supply chain’s goal is to achieve fast shipment movement through multistage coordination among multiple air cargo stakeholders. The lack of transparency in the end-to-end supply chain and complex digital connectivity is what limits the traditional peer-to-peer communication flow in the fragmented air cargo industry. Blockchain technology can enhance communication transparency by streamlining multistage message flows via smart contracts and by acting as an intermediary to simplify digital connections among air cargo stakeholders. Despite the benefits of applying blockchain for air cargo messaging, as blockchain is an emerging technology, technical concerns in the areas of performance, privacy, and interoperability can hinder the practical adoption of the blockchain system. To address practical implementation concerns, a blockchain-based messaging system using the Algorand public blockchain is developed in our work to demonstrate the practicality of blockchain. Transaction data privacy can be protected by the encryption key exchange algorithm, which supports forward secrecy. Our experimental results provide practical performance insights into the Algorand blockchain for streamlined messaging from various aspects related to transaction submission, confirmation, and retrieval. Our results show that by leveraging the Algorand blockchain, our proposed system can offer scalable, efficient, reliable, and cost-effective communication channels for air cargo messaging.