Η θάλασσα, η ασφάλεια των εμπορικών οδών και η προσήλωση στο διεθνές δίκαιο φέρνουν κοντά δύο χώρες που απέχουν χιλιάδες χιλιόμετρα.