AT&T has North America's largest wireless network and has an exclusive deal for the iPhone in the US.
However, it cannot offer Napster to users of the iPhone, which can only access songs from Apple's iTunes music store.
AT&T also said it aimed to offer music downloads exclusively to mobile phones through direct deals with artists.
Mobile phone operators have been clamouring to offer services, such as music and video downloads, to boost their revenue streams.