The head of the world's second biggest shipping firm called for freedom of navigation to be restored.