This is not a deployment question, it is a question about how to set a icon to the shortcut file at relative path. Please try this forum: http://answers.microsoft.com/en-us/windows/forum/desktop
I have not found a public document show us a way can do this, all are the absolute path.
I think you can create an application to use the Process.Start method start the IE with your url string as the parameter, instead of a common shortcut, since one application can embed the icon as its resource, it can use your customize icon after you installed/deployed
your product to the end users computers.
Best wishes,
Mike Zhang[MSFT]
MSDN Community Support | Feedback to us
