I only see two orders related to 'Spy'. "Land Spy on Planet" and "Send Message to Your Spy". Do not see anything that would relate to the need to recruit said spy or loading him up to a fleet so assume (be it so dreaded) that is not a requirement.
However I do not understand the action order:
134. Land Spy on Planet
Action Code / Location #1 / Fleet #1 / Location #2
Action Code / Coordinate / Fleet Number / Planet Coordinate
Again I assume (be it so dreaded) that Location#2 is the planet you want to land a spy on. What is location#1?
As there is no mention of SPY or SPYING in the rules (be it so dreaded

Speaking of rules:
Rule Book copyright 1999 (c)

Imperium Lafayette