London - Nokia (NYSE: NOK) on Monday announced that it has partnered with European wireless broadband operator The Cloud, on a deal that will provide free Wi-Fi access to Nokia device owners connecting to the online Nokia Music Store from The Cloud's 7,500 Wi-Fi hotspots. The store is currently compatible with the Nokia N81 and Nokia N95 8GB, and can also be accessed via PC.