Russian mobile phone company MegaFon, previously known as North-West GSM, has agreed a deal worth more than US$200 million that will see the company become a Tier One Olympic sponsor of the 2014 Olympic Winter Games in Sochi.