The travel operator credited the celebrity couple with helping to promote its "higher margin, medium haul" destinations in its summer deals.
Despite reporting a loss before tax of £81.5m for the October to December period, the company is reportedly "confident" about meeting its full-year targets.
According to the BBC, the firm normally secures the majority of its profits in the summer months.
"I think the worst is behind us. However, I'm not sure there's going to be a tremendous bounce back this year. I think it will be a fairly good year but I don't think it's boom time," group chief executive Manny Fontenla-Novoa said.
The Redknapps were paid an undisclosed sum to appear in the commercial, which was first broadcast last month.
> Redknapp mag 'in severe financial trouble'