British Prime Minister Theresa May plans to seek a bilateral treaty with the Irish government as a way to remove the contentious backstop arrangement from Britain's divorce deal with the European Union, a newspaper reported.