As archipelagic nations facing a similar array of threats, there are ample reasons for the two nations to establish closer security ties.