Mark Carney has been circling the globe on government aircraft since becoming prime minister — part of his efforts to secure new trade links and investment to double non-U.S. exports in the next decade.