The expansion of Arctic shipping, scramble for seafloor mining and overfishing are all straining international relationships. But the powers of diplomacy go beyond ocean treaties.