Police say a man linked to the death of a diver and the discovery of $20 million worth of cocaine in Newcastle this week has been arrested trying to flee the country from North Queensland.