Stay updated with breaking news from Town Range Car. Get real-time updates on events, politics, business, and more. Visit us for reliable news and exclusive interviews.
Simon Parkes, from Bristol, was last seen drinking at the Horseshoe Pub on Main Street after the ship he was serving on, HMS Illustrious, docked in Gibraltar in December 1986.
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.
Simon Parkes went missing in 1986 when the Royal Navy ship he was serving on was visiting Gibraltar.
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.
Royal Navy Rating Simon Parkes, 18, from Bristol, was last seen in December 1986, when the ship he was serving on, HMS Illustrious, was docked in Gibraltar.