The suspect is believed to have loaded her trolley at Morrisons, on Plumpton Park, with £200 worth of goods, before going to the till where she was allegedly undercharged by the shop assistant.
The assistant, a 51-year-old local woman, has since been arrested in connection with the incident which occurred on 28 September 2011. She has been released on police bail as enquiries continue.
Officers are appealing to anyone who recognises the suspect shopper to come forward with information.
PC Graham Wilson, of Harrogate police, said:
I am appealing to the public to help us identify the woman in the CCTV images, as we need to speak to her in connection with the investigation.
I urge anyone who knows who she is to contact the police or Crimestoppers with information.
Anyone who can help the police with their enquiries is urged to contact PC Graham Wilson, of Harrogate Police, on 0845 60 60 24 7, quoting reference number 12110165236.
Alternatively, Crimestoppers can be contacted anonymously on 0800 555 111.