Her body was never recovered and multiple searches have taken place in the years since then, said Greater Manchester Police (GMP).
On Tuesday, after receiving new information, GMP officers located buried human remains by the A19 in Thirsk.
The force said in a statement: "While no official identification has taken place, we strongly suspect the remains are that of Rania.
You can receive breaking news alerts on a smartphone or tablet via the Sky News app.
Rania Alayed was murdered in 2013 by her husband Ahmed al Khatib, of Gorton, Manchester, who was jailed for life the following year.
.jpeg?auto=webp&width=800)
