A 37-year-old man and a 34-year-old woman, both from the Bristol area, have been arrested on suspicion of assisting a prisoner to escape from prison.
Both are in custody helping police with their enquiries.
Police have been searching for a convicted murderer who failed to return to HMP Prescoed since Monday (14th January).
Brian Grady (also known as Brian Revill) was sentenced to serve at least 11 years at Bristol Crown Court after being convicted of murder and robbery in July 2003.
The 26-year-old is described as white, 5ft 11ins, of medium build, with short light brown hair and blue eyes. He has a scar under his left eye and speaks with a Bristol accent.
He is not a registered sex offender.
Gwent Police has activated its operational plan with the aim of locating him and the prison is co-operating fully with us.
It is believed there may be a potential risk to the public due to the fact that he is no longer in the custody of the prison service.
It's believed Brian could be in the Bristol area where he has contacts.
Members of the public are advised not to approach him but to call police if they have any information regarding his whereabouts on 101 (01633 838111 outside Gwent).