Laszlo Berki, 32, and Renata Fejer, 26, jumped bail while awaiting sentencing for their fraud involving a money exchange machine in Asda in Colindale.
Harrow Crown Court heard the Hungarian couple pocketed thousands of pounds by using coins from their homeland with a similar size and weight to UK currency in Coinstar machines.
The coins were worth significant less that UK currency but the machine would issue vouchers which the couple exchanged for cash.
They were caught when eagle-eyed staff spotted the Hungarian coins and called the police.
After they were arrested officers found a knife and baseball bat in their car and they were both subsequently charged with 13 counts of fraud by false representation and possessing a knife blade sharp pointed article in a public place.
The pair pleaded guilty and asked for a further 304 offences to be taken in consideration following a police investigation into similar incidents in other supermarkets.
However last month they failed to show up in court for sentencing and a warrant has been issued for their arrest.
Officers have also been granted a forfeiture order allowing them to confiscate £6114.38 from the couple.
PC Stephen Bourne, investigating officer, said: “Brent Police will use every tactic to disrupt, catch and convict people who break the law. I would like to hear from anyone who may know of any of Laszlo Berki and Renata Fejer’s whereabouts and help bring these fugitives to justice.”
Anyone with information should call 101 or Crimestoppers anonymously on 0800 555 111.