Jonathan Pollard, who spent 30 years in U.S. prison for spying for Israel, arrived in Israel early Wednesday with his wife, an Israeli newspaper reported, culminating a decades-long affair that had long strained relations between the two close allies.