Both climate change and maritime security are currently ranking high on states’ and international organisations’ political and governance agendas. However, academics and practitioners alike have hardly tackled the actual interlinkages and dependencies between the two issues. Taking the International Maritime Organization (IMO) as a case study, this article pioneers the use of corpus linguistic method to unravel the nonexistence of a narrative linking climate change impacts and the occurrence of maritime criminality despite some connections in practice. However, direct narrative links between climate change and migration as well as migration and maritime security were found,which can point at an indirect link between climate change and maritime security. The article concludes on the implications of these findings for academics and practitioners alike. The latter are encouraged to reflect on their current narrative in a bid to contribute to a better acknowledgement of the existing links between the impacts of climate change on natural and human systems and aspects of maritime security.