Starbucks Coffee Co. will open stores across the Scandinavian region in a partnership with Umoe Restaurant Group AS, a leading chain of service establishments in Scandinavia.