Travelocity is rolling out an integrated campaign to promote its winter travel sale.