Oh good. The thief was willing to trade help for help.
I usually hate such 'missions' -- I'm not a fan of playing the courier game -- yet this was for a greater purpose.
Thankfully, it wasn't too hard to find what I needed. I discovered the location of my quarry in Spain, and teleported myself to the closest location. Now, if only the delivery of Rod's note could go as smoothly as the journey...