En ny, marin horisont tegnes opp på de politiske bakrommene, både hjemme og ute.