In this paper, the authors perform a comprehensive literature review of the positive impacts of blockchain-based information exchange in the maritime transport sector, as well as the challenges and barriers for successful blockchain-based information exchange, considering all three aspects of the sustainability (economic, environmental, and social). The papers from relevant databases (Web of Science and Scopus) and selected studies have been used. The literature coverage was expanded by using backward snowball sampling. In total, 20 positive impacts and 20 challenges/barriers were singled out. Despite the identified barriers and challenges (such as the slow acceptance of blockchain technology in the maritime transport sector or the high implementation cost), blockchain technology possesses a definite potential to improve the information exchange between all involved stakeholders (for example, by improving the visibility across transport routes and by reducing the paper-based processes), positively affecting all three aspects of sustainability. The authors contribute to the existing research of the economic aspect of maritime transport sustainability by blockchain-based information exchange by expanding it and by researching the environmental and social aspects of sustainability.