They were being questioned at Musgrave Police Station in Belfast.
A man and woman arrested in connection with the murder of Michael McGibbon have been released unconditionally.
The father of four died from his injuries after he was shot in the leg in Butler Place in Belfast in April.
More than 200 police officers assaulted in NI over Christmas period
Minister halts business rates process after hospitality backlash
Tributes paid to man who died after car crashes into shop in Co Tyrone
Four more Santander branches to close in Northern Ireland
Mike Nesbitt to retain position as Health Minister