Police have appealed for anyone who knew Kevin Palmer in 1999 to come forward.
Detective Superintendent Paul Barton said: "Even after 15 years, the smallest piece of detail from a member of the public could prove to be an essential element in establishing a significant lead."
Witnesses or anyone with information are asked to contact the Hampshire Major Investigation Team at Southampton Central police station by phoning 101 and quoting Operation Arkholme. Anyone who wants to remain anonymous can call Crimestoppers on 0800 555 111.
More top news
Friday evening's weather for the east of the region
Five people have been arrested after Greenpeace protestors boarded a cargo ship in the Thames Estuary - while others stormed a port.
In the 1950s she was one of Britain's most famous stars. Alma Cogan's hits included Dreamboat and Never Do A Tango with An Eskimo.