The push, called 'Get Fresh and Flirty', will launch on 28 October with a branded microsite and on-air editorial segments.
TV actress Sarah Alexander, who has starred in Coupling and Smack the Pony, will feature in six 30-second radio segments for an initial three-week period.
An additional three-week run of on-air activity will encourage users to visit a competition-led drive hosted on the station's flagship web site (www.virginradio.co.uk). The site will allow users to take part in an online flirting game and invite them to send in pictures of themselves shaking Tic Tacs at other people.
Steve Taylor, group enterprise director at Virgin Radio, said: "This campaign uses the immediacy of radio and the visual permanency of online.
It allows us to engage users and pass on data capture to Tic Tac."
Tic Tac is one of the first brands to take advantage of the radio station's Spotlight initiative, which uses celebrity voice-overs for editorial packages.
The promotion has also used Virgin Radio's Access All Areas initiative, in which all the station's departments are involved in campaign production.
Tic Tac teamed up with Virgin Radio last year for its 'Small But Cool' campaign.