This article identifies some gaps in the institutional framework of the Africa’s Integrated Maritime (AIM) Strategy, with regard to certain vital areas of concerns in the sea, such as maritime security enforcement, an African international judicial mechanism dealing with maritime matters, the outer limits of the continental shelf and the deep seabed regime. It argues for a reconsideration of the AIM Strategy with regard to these important law-of-the-sea issues and for the provision of a clearer plan on putting together appropriate institutions to engage with these key matters