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