The register
The register lists H. Menzies Trading Ltd in London as a licensed sponsor on Skilled Worker, an entry that goes back to at least 2026. Rating on the current register: Worker (A rating).
H. Menzies Trading Limited is the registered name (Companies House number 07547723), a private limited company on the register since 2011. Registered office: Office 3 9 Thorpe Close, London, W10 5XL, W10 5XL. Its filed activity puts it in retail.
Holding a licence is the expensive, slow part done. For H. Menzies Trading Ltd the question each time is only whether the role and the pay fit the current rules, and that is checked per vacancy.