Detectives searching for Kevin John Palmer at a disused former pub in Fareham in Hampshire say he was last seen catching a taxi with two other men and they want to speak to the driver.
Detective Superintendent Paul Barton said: "The last known sighting of Mr Palmer was at the Abshot Country Club on the evening of 12th March 1999 when we believe he caught a taxi with two other men back to an address in Bishops Waltham."
He added: "En route it is suspected that Mr Palmer became involved in a fight with the other two passengers in Curbridge and was left there. I am really keen to trace the taxi driver from that night. Please contact detectives from the Operation Arkholme team at Southampton Central police station."
More top news
Amanda has the Bank Holiday forecast for the west of the Meridian region.
Amanda Houston has the Bank Holiday weekend forecast for the east of the Meridian region.
The family and girlfriend of one of the Shoreham air disaster victims, Jacob Schilt, have spoken about their terrible loss.