Over £1,000 in Champagne and other drinks were stolen from a Tesco store in Market Rasen.
Lincolnshire Police received reports of a theft shortly after they were taken at around 8.30pm on Saturday, February 2.
Officers watched CCTV of the alcohol being taken from the store before it was placed into a vehicle.
The force believe the two men pictured above may be able to help with their enquiries into the theft.
Anyone who saw anything suspicious at that time is being urged to contact the police on 101, quoting incident 95 of February 2.