Swedish-Finnish telecom operator TeliaSonera announced a deal on Tuesday to bring Apple’s iPhone to the Nordic and Baltic countries.