This paper discusses requirements for autonomy and communications in maritime environments through two use cases which are sourced from military scenarios: Mine Counter Measures (MCM) and Anti-Submarine Warfare (ASW). To address these requirements, this work proposes a service-oriented architecture that breaks the typical boundaries between the autonomy and the communications stacks. An initial version of the architecture has been implemented and its deployment during a field trial done in January 2019 is reported. The paper discusses the achieved results in terms of system flexibility and ability to address the MCM and ASW requirements.