Bailey received his wings and completed Electronic Warfare Officer School and was assigned to the 55th Strategic Reconnaissance Wing. For twenty-two years he was involved in what is now commonly referred to as the Cold War Spy Flights. He became known as the authority on enemy capabilities and the methods for collecting the needed intelligence on them.