Apple is the same way, they have to ship to the AT&T billing address.
To fix this I just went to AT&T's website and changed my billing address to where I need it delivered (was set to my parent's house from when I lived there, never changed it).
It's easy to change on the website under "My Profile". I'd imagine after you receive the iPhone you can change it back with no problems.