Susan and Christopher Edwards will remain in custody until their appearance before Nottingham magistrates tomorrow, police said.
The pair, of no fixed address, have been charged with murder after the remains of a man and woman were found buried in the back garden of a house in Mansfield on 9 October.
Following a post-mortem examination, a Home Office pathologist determined both died as a result of being shot.
Formal identification has yet to be confirmed, but detectives believe the remains are that of William and Patricia Wycherley who lived at the house in the 1990s.
More top news
Diane Abbott dismissed the idea of the Labour leader standing down even if the party loses both seats in the upcoming by-elections.
Levels of safety are not high enough in prisons, meaning that reform of inmates cannot take place, Prisons Minister Sam Gyimah has said.
The Government's Prevent campaign is "simply not trusted" by many British Muslims, the Independent Reviewer of Terrorism Legislation said.