British Prime Minister Theresa May said on Tuesday she is preparing to make a new offer to the European Union aimed at breaking the deadlock in the Brexit negotiations.