Majestic Wines has announced a plan to invest £21m a year in new customer acquisition, saying there is potential over time to double its customer base from the current level.