U.K. Prime Minister Theresa May touched down in Japan on Wednesday, with aspirations to soothe Brexit concerns and drum up trade from the world's third-largest economy.