Note: Photos included. MADRID, Spain (CNN) -- Spanish police Tuesday arrested a Spanish soldier and his Russian girlfriend for allegedly posting videos on the Internet promoting Islamic extremist views and calling for attacks in Spain, a Ministry of Interior statement said.