The expansion of Arctic shipping, scramble for seafloor mining and overfishing are all straining international relationships.