Authorized Unlock an AT&T iPhone
AT&T will unlock iPhones that are SIM-locked to AT&T under certain circumstances. The details can be found at this link:
http://www.att.com/esupport/article.jsp?sid=KB414532
Note that if the phone has been jailbroken or hacked to unlock it in the past the AT&T unlock may not work.