Maritime security is increasingly important for the coastal states of the Baltic Sea, which collaborate on sea surveillance in pursuit of maritime domain awareness. Finland and Sweden operate a bilateral system and assume lead roles in multilateral projects; Russia’s increasingly aggressive behavior has led them to substantially deepen their defense cooperation by creating a standing bilateral Naval Task Group. We examine this cooperation from a security policy perspective. For the project to succeed, it must operate in harmony with other cooperative strategies and it will also require substantial legislative changes. If Finland and Sweden succeed in adopting new policies, common structures, and organizational norms in their navies, a deep integration is conceivable.