Two Austrian citizens held in Iran for years have been freed and were returning home, Vienna said on Friday.