A man allegedly linked to the death of a diver — along with the discovery of millions of dollars worth of cocaine in Newcastle this week — is arrested while trying to board an international flight in Cairns.