British Prime Minister Boris Johnson said there was every chance of striking a new Brexit deal with the European Union and that he wanted a grand new trade deal too.