Between 1pm and 1.25pm on June 11, items of clothing and a soft toy were reportedly stolen from the Asda shop on Maynard Road.
CCTV imagery of two people officers want to speak to in connection with the incident has now been released.
The man pictured is white, aged in his 40s, five-foot 11-inches tall and described as stocky.
He was travelling in a black Ford Ranger with a child.
READ MORE: Man jailed for 10 weeks for theft and assault of a Tesco worker
The woman pictured is also white and aged in her 40s, but is five-foot four-inches tall with bleached blonde hair.
Officers described her as of “average to large build”, and she was seen driving a black Ford Ranger with a child.
A spokesperson for Hampshire police said: “We believe the man and woman in these images can help us with our investigation and would urge them, or anyone who knows their identity, to get in touch with us.
“Also, if you witnessed the incident, saw anything suspicious in the area at the time, or have any CCTV, mobile phone, dash cam or doorbell camera footage which could aid our investigation, please contact us.”
