Australia and the UK have agreed to a trade deal, Reuters reported on Tuesday, citing Australia's trade minister.