Published Tuesday, 04 February 2014
David Black died in an ambush on the M1 on Thursday morning. (© PA)
The man, who was detained in the Lurgan area on Monday, is also accused of possession of a firearm with intent to endanger life.
He is due to appear at Craigavon Magistrates' Court on Wednesday.
Mr Black, a 52-year-old father of two, was shot dead on 1 November 2012 on the M1 motorway near Lurgan in Co Armagh as he drove to work at Maghaberry Prison.
The Cookstown man was the 31st member of the prison service to be killed in Northern Ireland - the murder was the first in almost 20 years.
The car used in his killing - a Toyota Camry- was found burnt out in Lurgan.
Two other men, one in Northern Ireland and one in the Republic of Ireland, face charges linked to the purchase and movement of the Toyota Camry.
A PSNI spokesperson said on Tuesday night: "Detectives from Serious Crime Branch would like to thank An Garda Síochána for their help and support throughout this difficult and complex investigation which spanned both jurisdictions."
© UTV News