An Austrian army colonel suspected of spying for Russia for 26 years was arrested on Friday after a court reversed a decision that there was no need to detain him pending trial.