AT&T has confirmed that tit has struck a deal to provide voice and data service in Iran to its customers with American phones through a partnership with Iran's RighTel.