The detective said the inquiry pre-dated the gangland feud which broke out in central Scotland last year and has no connection with the killing of two senior members of the Lyons crime group in Fuengirola last May.
The two men, Ross Monaghan and Eddie Lyons Jnr, were shot dead at a bar after watching the Champions League Final.
A man from Liverpool, Michael Riley, has been accused of committing the double murder and was extradited to Spain last year.
Calder said: “What I would stress is that we are continually targeting those involved in serious organised crime both here and abroad.
“If you’re hiding from us, if you feel that when you depart Scotland you’re safe, our message is that our reach is far and wide.
“We will be working with our partners in the NCA, the Spanish authorities and other countries to ensure we bring you to justice.”