Majestic Wine has appointed Charles Tyrwhitt chief executive and former Direct Wines boss Greg Hodder as non-executive director.