TWO men have been released on bail as the police continue their murder investigation into the disappearance of Paul Taylor.

A 37-year-old man, from Carlisle, and a 17-year-old boy, from Appleby, were arrested earlier in the week on suspicion of assisting an offender. They have now been released on police bail.

Two 19-year-old men remain in police custody.

Enquires are ongoing and officers continue to appeal for information from the public to assist with the investigation.

Detective Chief Superintendent Dave Pattinson said: "We have been working round the clock to try and find Paul since he was last seen on Tuesday, October 17.

"As the investigation has developed, and due to new information we have received, we are now treating the disappearance of Paul Taylor as a murder investigation.

"We are still requesting the assistance of the public to provide any information to us which may assist police, so we can understand the circumstances and events of what has happened.

"Don’t worry if you think the information is not important or may not be significant, it could be vital to help us establish what has happened to Paul and give his family the answers they deserve."

Paul was last seen on Tuesday, October 17 after leaving his home address in Annan, Scotland sometime after 9.45pm. 

Police know Paul’s car travelled towards Carlisle shortly before midnight on October 17 via the M6 Southbound.

READ NEXT: Former Green Party leader to speak at anti mine demo in Whitehaven

Police believe the car then headed in the direction of the Kingmoor South area of Carlisle at around 11.35pm and also the Carlisle West area.

There are then potential sightings of the car in the Yewdale, Sandsfield Park and Brough Road areas after this period and officers believe he could have travelled in or around these locations. However, police are still conducting number of enquiries to narrow down the route he took.

His car, a blue Vauxhall Corsa, is then found abandoned in Langwathby at around 8:45am on Thursday, October 19.