"The key to the whole thing is the US. If we get a trade deal with America we will be very quickly in the market for other deals. It encourages others to realise that we mean business," the newspaper quoted Johnson's ally as saying.

The former foreign secretary is ready to travel to the United States as soon as possible if he becomes the prime minister to secure a limited agreement before the Brexit deadline of Oct. 31, the paper said.