The app provides most of the features from the PC version of the company's service and gives iPhone users access to the entire music library on the go.
In Norway the WiMP streaming music service is provided by Aspiro and Platekompaniet in cooperation with Telenor.
It's already available for PC, Mac, Linux and Android-based handsets, giving users unlimited access to music for 99 kroner a month.
Users can save their favourites and playlists, and share with their friends via Facebook or Twitter.
Per Einar Dybvik, Head of Aspiro Music, said: "In our experience, the average processing time at Apple is a couple of weeks. We believe we have followed all the guidelines for the AppStore, so we hope that the client thus can be available to our customers shortly."