There are a daunting number of maritime security threats and challenges in the north-western Indian Ocean region, both extant and potential. Indeed, the mere fact that the Indian Ocean constitutes the world’s largest swath of maritime space that is prone to the major menace of piracy (in the Gulf of Oman, the Arabian Sea, the Gulf of Aden and in the waters off the north-east African coastline), as well as the sporadic threat of terrorism (by Islamic militias of Al-Shabaab in Somalia and Al-Qaeda in the Arabian Peninsula in Yemen), signifies that the region will arguably remain the maritime area with the greatest array of security challenges. However, while anti-piracy measures ought to have shaped regional policymaking, and the resources that a large and diverse group of states has devoted to addressing these maritime challenges have never been adequate to the task, largely successful coalition-building exercises and joint naval task-force operations have been encouraging. The transformation of Somali piracy from a haphazard activity into a highly organised, professionalised criminal enterprise is briefly elucidated by greed-grievance theory and supplemented by the theory of crime, also known as routine-activity theory.