Toronto police have charged a 50-year-old man with first-degree murder in a cold case homicide from 1998.

Donna Oglive, 24, was found dead around 7 a.m. in a parking lot at 130 Carlton St. in March 1998, Toronto police said. She had been strangled, Det.-Sgt. Steve Smith said at a news conference on Friday.

Oglive had a child and was pregnant at the time she was killed, police said. She was from British Columbia and had only been in Toronto for five weeks.

The man, who is from Gander, Newfoundland, was arrested at Toronto Pearson International Airport on Wednesday just after midnight, Smith said.