Atea is to provide "several hundred" cloud services consultants to advise customers using Microsoft's two new Azure datacentres in Norway.
Due to open later this year, one of the regions will be in the capital, Oslo, and the other in the greater Stavanger area in the South West of the country.
The Nordic's largest VAR says it will be Microsoft's first partner to provide cloud services in the Nordics.
Atea CEO, Steinar Sønsteby, said that the partnership is driven by "a severe shortage of specialist competence in this area."
"We have seen growing demand from both the public sector and from private enterprise for smart, scalable, secure and advanced cloud solutions," he said.
"Nordic customers are now demanding hybrid cloud solutions to scale their operations.
"This is a rapidly growing market trend in all of the Nordic countries, and Atea has committed itself to address this shortage by placing several hundred consultants through a cloud services training program in collaboration with Microsoft."
Sønsteby also cited Gartner research that has the market for cloud services set to grow by 20-30 per cent annually over the next couple of years.
"To satisfy market demand, we need to train more consultants in cloud solutions," he added.
Atea is aiming to start by educating 1,000 employees across all different cloud platforms.
Its partnership with Microsoft is a three-year agreement, which will cover joint training plans, funding, and give Atea greater access to global Azure specialists, itself.
"We have worked together with Microsoft for well over a year to complete the agreement. Now that everything is in place, the partnership will provide Atea with a clear economic model for building hybrid cloud solutions with Microsoft and access to Azure specialists to ensure success," Sønsteby said.
Some say performance, others say money but it may be systems and processes that carry the day
Cheryl Cook responds to claims from competitor that legacy vendors aren't investing enough in innovation and how it plans to adapt to an evolving server market
Distributor's head count moves past 400 with latest buyout
Vendor appoints two co-CEOs as long-time leader steps down