Police arrested the two men after allegedly witnessing them unloading 110kg of cocaine at a remote Cape York wharf.