The register
The register lists National Highways in Birmingham as a licensed sponsor on Skilled Worker, an entry that goes back to at least 2026. Its rating on the register is Worker (A rating).
Companies House lists it as National Highways Limited, number 09346363, incorporated 2014: 11 years of filings behind the name. The registered office is at Three Snowhill, Snow Hill Queensway, Birmingham, B4 6GA, B4 6GA. Its filed activity puts it in construction. It has traded under other names before, including Highways England Company Limited.
What the licence tells a candidate is that the door is not locked. Whether it is open this month is a question for National Highways's own careers page and the job boards, and the answer changes with the season and the order book.