Barons Brewing has added to its licensing portfolio by securing a deal with Outback Brewing in Australia.