Navatheesan Navakumar from Wembley works for ASIG at the airport, is blind in one eye and suffers from a renal condition that requires medication.
He also suffers from learning difficulties.
The 29-year-old left his work at the airport at around 10pm on May 17 but has not been seen since.
Brent Police described him as an Asian male of medium build and around 5ft 7ins tall.
He was last seen wearing a navy t-shirt with 'ASIG' on front, navy fleece with 'ASIG' on front and navy combats.
Anyone with information on Navatheesan's whereabouts is asked to call Wembley CID on 07747476161 or the charity Missing People on 116000.
Keep up to date with the latest news in west London via the free getwestlondon app.
You can set up your app to see all the latest news and events from your area, plus receive push notifications for breaking news.