The TV, print, radio, outdoor and digital ad, by ad agency Campbell Lace Beta, includes the long-running strapline ‘Don't Just Book it. Thomas Cook it'.
It follows YouGov research, commissioned by the tour operator, which suggests consumers place their overseas summer holiday as their most important annual purchase.
Thomas Cook is also offering free kids places, pre-school family offers, single parent family offers, and free meals for kids on selected holidays.
‘The research has proved, in these continued times of recession, just how sacrosanct an foreign holiday is to the British public,' said Ian Derbyshire, chief executive of Thomas Cook UK & Ireland.
Jamie and Louise Redknapp said: ‘Thomas Cook is a trusted British brand that we've grown up with and we've really enjoyed working together on this beautiful ad.'
Earlier this year, the Redknapp family appeared in a series of Nintendo ads for its Wii and DS consoles.