One of the core challenges of governing the maritime in order to achieve the goals associated with maritime security and the blue economy is the coordination of the different governmental agencies implementing policies at sea and those societal actors that use the sea. Our recent meetings with practitioners in Kenya and Seychelles revealed the different approaches countries are taking in addressing this challenge.