The tag is present in Lintian version 2.104.328. That is the most recent version we know about.
The menu file contains an item that does not start with the text "?package(somepackage):". All menu file lines must test for the existence of a package in this way.
Please refer to Debian Menu System section 3.2 for details.