London - Mobile network operator Vodafone UK (NYSE: VOD) has announced the launch of a new mobile music store, Vodafone Music, which allows users to download songs a la carte over-the-air to their phones. The service lets users add songs from the Vodafone live! Music Shop, which is powered by RealNetworks. Vodafone also still operates MusicStation, a subscription service powered by Omnifone that it is pre-loading on its customers' phones.