It is understood the accused is suspected dissident republican Damien McLaughlin, who was arrested in Armagh on Tuesday following his extradition, police said.
He was arrested for alleged offences of aiding and abetting murder; membership of a proscribed organisation; commissioning and instigating preparatory acts of terrorism; and committing and assisting acts of terrorism.
He appeared before Armagh Magistrates’ Court on Tuesday and was remanded in custody until January 12, a PSNI statement said.
Tyrone man Mr McLaughlin(41), of Kilmascally Road near Ardboe, absconded from his bail address in west Belfast last November and went on the run.
Larne FC suspends player John Herron after he was spotted on camera wearing ‘tiocfaidh ar la’ assault rifle top
Feile organisers asked if they have warned Wolfe Tones about leading young people in pro-IRA chants
Irish republican rebel band Wolfe Tones lead giant Belfast crowd in singing Up the Ra ‘on the same night as singing Give Peace a Chance’
Irish language group Kneecap accused of ‘grooming sectarian hatred’ with Feile mural
‘He needs to leave our club NOW!’ Strong reaction Larne FC’s John Herron being pictured in ‘tiocfaidh ar la’ gun top as club suspends him
He had been due to stand trial in February this year charged with aiding and abetting the murder of Mr Black.
The prison officer was gunned down on the M1 motorway near Lurgan in Co Armagh as he made his way to work at Maghaberry Prison in November 2012.
A group calling itself ‘the IRA’ claimed it carried out the murder.