The reshuffle also saw Mrs May's key ally Damian Green the new First Secretary of State - a title generally associated with the role of deputy prime minister.
The reported backstop option has already won the support of a keyally of Mrs May, with ex-deputy Prime Minister Damian Green saying getting UK customs arrangements right would be worth the wait.