She lands in Halifax with a backpack and a carefully saved stash of cash, calls home from an airport payphone to say she made it, and then disappears somewhere between Halifax International Airport and downtown. Andrea Lynn King was 18 years old, travelling solo across Canada, and excited to tour universities before choosing her future. That single phone call on January 1, 1992 becomes the last confirmed moment anyone can place her, and the silence after it turns into one of Nova Scotia’s most haunting unsolved murder investigations.

We walk through what’s known and what’s missing: the plan to stay at the Halifax Youth Hostel, the family’s shock when staff say she never arrived, and the early scramble to get police attention from across the country. We also unpack the investigative obstacles that keep showing up in this file: airport surveillance that wasn’t preserved, delays in getting a passenger manifest, and later reporting that suggests key DNA evidence may have gone missing before modern forensic testing could be used. When Andrea’s remains are found near Highway 102 almost a year later, the case shifts from missing person to homicide, but the most important hour still can’t be reconstructed.

We also discuss why Andrew Paul Johnson’s name surfaces in connection with multiple Nova Scotia cases and what investigators reportedly found during searches, while being clear about the crucial fact: he has never been charged with Andrea King’s murder. The case remains open, with Nova Scotia’s Rewards for Major Unsolved Crimes Program offering up to $150,000 for information leading to an arrest and conviction. If you listen to one true crime story that you share forward, let it be Andrea’s. Subscribe to Dark Harbor, leave a review, and send this episode to someone who still believes a single tip can change everything.