The 51-year-old was detained in the Irish Republic on Monday over the killing of David Black in a drive-by gun attack on the M1 last year.
A second man, aged 34, remains in custody at Cavan Garda Station.
Mr Black, a father of two, was shot dead as he drove from his home in Cookstown, Co Tyrone, to Maghaberry prison just outside Lisburn, Co Antrim.
COMMENT RULES: Comments that are judged to be defamatory, abusive or in bad taste are not acceptable and contributors who consistently fall below certain criteria will be permanently blacklisted. The moderator will not enter into debate with individual contributors and the moderator’s decision is final. It is Belfast Telegraph policy to close comments on court cases, tribunals and active legal investigations. We may also close comments on articles which are being targeted for abuse. Problems with commenting? email@example.com