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
A wintry mix of weather is set to continue over the next few days as much of the UK is currently on the colder side of the jet stream.
Energy companies are under fire this lunchtime after official figures indicate they are increasing their pre-tax profit margins.
The Deputy Prime Minister said disabled children's access to education should not be means-tested, even if the parent's do earn millions.