(In reply to Bawolff (Brian Wolff) from comment #0)

It seems like xmllint program is available on tools lab from the login host,
but not from the job runners.

I'll submit a patch for that.

Expected behaviour is that tools-login and job runners have same set of
packages available.

No: On Tools, we differentiate between dev_environ (stuff for interactive development) and exec_environ (stuff for bots, tools, etc.). Bastions include both, exec nodes only the latter.

At the moment, xmllint (package libxml2-utils) is a requirement in neither, but is pulled in by some other package in dev_environ.

Change 120187 had a related patch set uploaded by Tim Landscheidt:
Tools: Install package libxml2-utils for xmllint

https://gerrit.wikimedia.org/r/120187

Change 120187 merged by coren:
Tools: Install package libxml2-utils for xmllint

https://gerrit.wikimedia.org/r/120187