British Prime Minister Theresa May could bring a Brexit deal to a vote in parliament as early as next week, her de-facto deputy said on Tuesday.