The tag is present in Lintian version 2.104.234. That is the most recent version we know about.
Symbolic links between different top-level directories should be absolute.
If you use debhelper, running dh_link after creating the package structure will fix this problem for you.
Refer to Debian Policy Manual section 10.5 for details.