The largest Russia-US spy swap since the Cold War appeared to be underway today as a jailed Russian was freed from a Moscow prison and flown to Vienna.