Shiv Chand and his wife Amrit drove through the snow to a family pre-wedding party in Elstow on Friday evening.
They left suitcases and bags containing their outfits for the wedding in the back of their 15-year-old Vauxhall Zafira, which was parked in Waltham Drive.
Mr Chand had packed his medals in an RAF bag, while his wife packed her wedding ring and traditional wedding necklace in her suitcase.
Delays ahead as THREE roads in Bedford and Kempston to be resurfaced
Man still in critical condition after serious assault in Bedford a month ago
Anglian Water rules out hosepipe ban for Bedford households
Fire destroys huge area of land at Great Denham Golf Course
'Sophisticated crime group' behind £1.1m stolen from Luton council that was destined for a Bedford school
“The car was absolutely covered in snow. But thieves smashed the back window and stole the lot,” said the couple’s daughter Sabrina.
She said her parents, who celebrate their 30th wedding anniversary next month, are devastated that their memories have been stolen.
Mr Chand, pictured showing his medals to the Queen during an RAF royal visit, has served in Bosnia, Afghanistan and the Falklands during his distinguished career.
Police are investigating the theft and the family is appealing for people to report anybody trying to sell Indian gold jewellery – which includes a necklace engraved with the letter A – or any RAF service and cross band medals.
Anybody with information should contact police on 101 quoting crime reference JH/9917/2017. Or call Crimestoppers charity anonymously on 0800 555 111.