On New Year’s Day 1992, Andrea Lynn King, an 18-year-old female, was filled with excitement for the future. Having graduated with honours from New Westminster Secondary in British Columbia the previous June, she had worked at Greyhound to save money for a cross-country adventure. Her plan was to travel, work, and explore universities before deciding where to continue her education. On January 1, she boarded an Air Canada flight and flew from her home in New Westminster to Halifax, Nova Scotia, to begin this new chapter of her life. It was a journey from which she would never return.
Upon landing at the Halifax International Airport at approximately 8:06 p.m., Andrea collected her luggage and went to a payphone. She called her family back in British Columbia to let them know she had arrived safely.
She told her sister she was heading to a downtown youth hostel for the night and promised to call again the next day with her new address so they could mail a purse she had forgotten. That phone call from the airport was the last time anyone in her family ever heard from her. When the promised call never came, her worried mother, Ann, contacted the Halifax hostel, only to be told that Andrea had never checked in. On January 4, 1992, her family officially reported her missing to the RCMP in Surrey, B.C.
Her family felt frustrated by the initial police response, feeling their concerns that Andrea was not a typical runaway were not taken seriously. Ann King refused to wait and took action herself, getting her daughter's story and picture on the front page of a newspaper just six weeks later. The family remortgaged their house to offer a reward for information. Despite a cross-country missing person investigation involving police in both Nova Scotia and British Columbia, nearly a year passed with no sign of Andrea. The devastating answer came on December 22, 1992, when a person walking in a wooded area near the Sackville Business Park, about 200 feet from the end of a dead-end street, discovered skeletal remains. Dental records soon confirmed the family's worst fears: it was Andrea. Investigators determined she had been murdered, likely not long after she arrived in Nova Scotia.
The Halifax Regional Police investigation into Andrea's homicide has spanned decades but has never resulted in charges. Over the years, a prime suspect emerged. During a 1997 reinvestigation into the 1989 disappearance of another young woman, Kimberly McAndrew, police focused on Andrew Paul Johnson, a convicted sex offender. While in a treatment program, Johnson had written a disturbing essay from a victim's perspective that detailed a rape and murder with chilling similarities to the McAndrew case. Investigators also reportedly found evidence linking Johnson to Andrea, including her compact. Johnson has been named a suspect in several homicides of women in Eastern Canada, though he has never been charged in connection with Andrea's death.
Further complicating the path to justice, the investigation faced significant setbacks. A former detective on the cold case squad, Tom Martin, later revealed that when he requested a key piece of DNA evidence in 2004, hoping advances in technology could provide a breakthrough, he was told the evidence had been lost. This, along with reports of unpreserved airport surveillance tapes from the night Andrea vanished, has left critical gaps in the timeline of her last hours.
For more than three decades, Andrea’s parents, Ann and Wayne King, have waited for answers. In interviews over the years, they have expressed their enduring grief and their fear that they might not live to see justice for their daughter. "We’re not going to live much longer and it would be nice to know," her father Wayne has said. Her mother, Ann, has spoken of the pain of not knowing what happened, stating, "The older I get, the more concerned I am that I may never know the outcome."
As of August 2026, the murder of Andrea Lynn King remains an active, unsolved case. The file is part of Nova Scotia's Rewards for Major Unsolved Crimes Program, which offers up to $150,000 for information that leads to the arrest and conviction of the person or persons responsible for her death. Investigators continue to ask for the public's help, believing that even the smallest piece of information could be the key to closing the case. Anyone with information is urged to call the program at 1-888-710-9090.
