An underworld figure arrested for alleged drug trafficking in the Middle East is believed by police to be involved in Australia's illicit tobacco wars.