It's a TV advert, consequently, it gets the lowest recognition from me. I think the overall style of it is quite clever as anyone marking their 25th Anniversary is going to look back at their start. Whether that is good or bad cannot be judged until after the commercial has hit the screens.
If I was not a customer of VS, would this make me want to travel with them? I doubt it.