Allan Grimson, 65, was jailed for life in 2001 for killing Nicholas Wright, 18, and Sion Jenkins, 20, but has long been suspected of murdering more men during his travels around the globe with the navy.
Fresh search for alleged victim of Allan Grimson who killed Leicestershire sailor leicestermercury.co.uk - get the latest breaking news, showbiz & celebrity photos, sport news & rumours, viral videos and top stories from leicestermercury.co.uk Daily Mail and Mail on Sunday newspapers.
Simon Parkes told his family the date he was due to arrive back in Portsmouth onboard the aircraft carrier HMS Illustrious at the end of his maiden voyage.
Allan Grimson, who gained the moniker for his large forehead and hulking 6ft 2in frame, is serving a life sentence for battering two young Royal Navy recruits to death.