Fugitive Kevin Parle, 35, who was marked on Perth waterfront last year, might be lying low in West Australia according to police.

Parle is one of Liverpool’s most wanted fugitives, who is suspected of murdering a young woman named Lucy Hargreaves and a 16-year-old boy named Liam Kelly.

Police have initiated a manhunt for Parle, who is wanted by Merseyside Police, in connection with the two homicides committed in Liverpool, England, in 2004 and 2005.

Parle has been on the run for a decade, but new information came to light when he was sighted in Perth, while having a drink with a man on the city’s waterfront.

The sighting was revealed by The West Australian newspaper. According to the newspaper, Australian Federal Police had issued a series of digitally altered images of Parle’s recent appearance, which predicted on what he would look like today after 10 years.

Merseyside detectives released similar images last August, while working with Liverpool John Moores University. The images showed an older version of Parle. He had glasses and had put on weight.

The murder of 22-year-old Hargreaves took place inside her living room, when masked men burst inside in the early hours of August 3, 2005. They torched the duvet under which Hargreaves was sleeping, before shooting her dead at close range.

Nobody has ever been charged or found guilty of her murder.

The murder of Kelly occurred on June 19, 2004. He was shot while getting out of a car on Grafton Street in Dingle. According to Liverpool Echo, he tried to get away but was hit, as he frantically tried to get inside a nearby house.

Parle, also known as “Hemp,” was once suspected to be in the Costa Blanca area of Spain, where he is marked as one of Spain’s most wanted fugitives.

Parle is 198 cms tall and has been described as dangerous by police. People have been advised not to approach him, says Herald Sun.