Majestic Wine is to embark on its first national TV ad campaign after a successful trial in London.