AT&T will soon offer an on-demand storage service that will be accessible to enterprise customers through an Internet-based portal.