1997年，瑞典、挪威、丹麥三國(guó)郵政共同合作成立了泛北歐物流公司(PNL)。他們提出的戰(zhàn)略目標(biāo)是：形成綜合物流網(wǎng)絡(luò)，經(jīng)營(yíng)和發(fā)展北歐各國(guó)的過境物流業(yè)務(wù)，向用戶提供高效率的物流解決方案，提高郵政公司同大型國(guó)際運(yùn)輸和物流公司競(jìng)爭(zhēng)的能力。
    2000年6月，挪威、丹麥、瑞典郵政把國(guó)際包裹業(yè)務(wù)轉(zhuǎn)移到泛北歐物流公司來運(yùn)營(yíng)，為三國(guó)郵政提供北歐地區(qū)的門到門的貨運(yùn)服務(wù)，業(yè)務(wù)發(fā)展得比較理想，業(yè)務(wù)量和盈利率都很可觀。但到了2001年10月，情況出現(xiàn)了重大的變化，瑞典郵政退出了泛北歐物流公司。因?yàn)槿鸬涫袌?chǎng)一直是挪威、丹麥等其他北歐國(guó)家郵政最重要的進(jìn)出口市場(chǎng)，因此，瑞典郵政的撤離使公司失去了原來大部分的客戶，業(yè)務(wù)發(fā)展受到了較大的影響。
    很快，留下來繼續(xù)經(jīng)營(yíng)的挪威、丹麥郵政調(diào)整了泛北歐物流公司的業(yè)務(wù)范圍，不僅從事郵政的包裹貨運(yùn)服務(wù)，還依靠自身的收件和配送網(wǎng)絡(luò)推出了自有品牌的綜合國(guó)際物流業(yè)務(wù)，并與瑞典郵政展開企業(yè)包裹和郵購(gòu)業(yè)務(wù)的競(jìng)爭(zhēng)。他們確立的目標(biāo)是，為個(gè)人和企業(yè)用戶提供高質(zhì)量的運(yùn)遞、速遞和包裹業(yè)務(wù)、電子商務(wù)及第三方物流的國(guó)際、國(guó)內(nèi)服務(wù)。
    2002年9月，芬蘭郵政同泛北歐物流公司簽訂了合作協(xié)議。在此之前，泛北歐物流公司已為芬蘭郵政處理在挪威和丹麥的貨運(yùn)。
    2003年2月，愛沙尼亞、拉脫維亞和立陶宛等波羅的海國(guó)家的郵政與泛北歐物流公司也簽訂了合作協(xié)議，展開緊密的合作。由于已有與芬蘭郵政的合作，泛北歐物流公司處理北歐與波羅的海地區(qū)之間的物流業(yè)務(wù)時(shí)使用芬蘭郵政的產(chǎn)品解決方案。
    2003年6月，冰島郵政也加入了泛北歐物流公司聯(lián)盟，與冰島郵政的合作代表泛北歐物流公司在北歐區(qū)域內(nèi)基本完成了強(qiáng)強(qiáng)合作。冰島與整個(gè)北歐地區(qū)有頻繁的進(jìn)出口往來業(yè)務(wù)。
    泛北歐物流公司擁有北歐地區(qū)網(wǎng)點(diǎn)分布最廣泛的配送網(wǎng)絡(luò)。2004年，該公司的包裹投遞寄達(dá)國(guó)達(dá)到230個(gè)。至此，有關(guān)人士預(yù)測(cè)，泛北歐物流公司與各大洲之間的業(yè)務(wù)量將繼續(xù)增加。
    與澳大利亞郵政物流市場(chǎng)定位在全國(guó)性的大公司客戶不同，北歐幾國(guó)的國(guó)土面積相對(duì)較小，但業(yè)務(wù)往來頻繁。因此，突破國(guó)境的界線，把整個(gè)北歐地區(qū)視作統(tǒng)一的大市場(chǎng)，高水平地均一發(fā)展業(yè)務(wù)與服務(wù)，是幾國(guó)郵政的共識(shí)。充分利用郵政廣泛的網(wǎng)絡(luò)資源，購(gòu)買業(yè)務(wù)所在國(guó)的郵政服務(wù)，在經(jīng)營(yíng)等軟件上按小型商業(yè)企業(yè)靈活運(yùn)作。
    運(yùn)營(yíng)靈活與網(wǎng)絡(luò)可靠的結(jié)合，已成為泛北歐物流公司逐年贏得更多客戶、業(yè)務(wù)穩(wěn)步上升的最大亮點(diǎn)。
    目前，泛北歐物流公司年處理包裹和銷售額以10億件和10億瑞典克朗計(jì)。即使有這樣的業(yè)績(jī)，在普通消費(fèi)者中，泛北歐物流公司并不是一個(gè)人人皆知的名字。有人提出了有無必要努力使泛北歐物流公司得到更廣泛的知名度的問題時(shí)，公司總裁給出的答案既有是，也有否。他稱泛北歐物流公司不打算在普通消費(fèi)者市場(chǎng)大做宣傳。在消費(fèi)者到消費(fèi)者市場(chǎng)中公司是以郵局的形象來接觸這些消費(fèi)者的，公眾是否知道泛北歐物流公司對(duì)其業(yè)務(wù)影響不大，公司的廣告攻勢(shì)是集中在企業(yè)用戶這個(gè)市場(chǎng)上。
    “CarryOn商務(wù)9點(diǎn)業(yè)務(wù)”是面向企業(yè)用戶的次日清晨9點(diǎn)前投遞到門的速遞包裹服務(wù)。如果包裹沒有按時(shí)抵達(dá)，用戶可獲退款。另一優(yōu)勢(shì)業(yè)務(wù)“CarryOn大宗拆分業(yè)務(wù)”可為用戶節(jié)省時(shí)間和費(fèi)用，清關(guān)手續(xù)比逐一處理單個(gè)包裹要快得多。用戶調(diào)查表明：他們期望物流服務(wù)簡(jiǎn)單易行，“CarryOn大宗拆分”解決方案可以給用戶帶來更高的盈利率和更簡(jiǎn)單的管理系統(tǒng)。一些用戶選擇泛北歐物流公司，就是因?yàn)樵摴�司提供的“CarryOn大宗拆分業(yè)務(wù)”可以把100個(gè)包裹放在一起成為一個(gè)大的貨包，到目的國(guó)再進(jìn)行拆分。用戶說：“這樣意味著我們只需做一次文書工作，這是一個(gè)大的解脫，尤其是往歐盟以外的國(guó)家發(fā)運(yùn)包裹的時(shí)候節(jié)省了大量的精力。使用‘大宗拆分業(yè)務(wù)’時(shí)填寫一個(gè)貨包標(biāo)簽就可以了，而在其他郵政就可能得填100次。而且在業(yè)務(wù)簡(jiǎn)化的同時(shí)泛北歐的價(jià)格更便宜。”
    泛北歐物流公司簡(jiǎn)單的價(jià)格體系和方便的退貨服務(wù)，最大化地降低了用戶花在用戶管理上的費(fèi)用成本。意大利Diesel服裝公司選擇泛北歐物流公司配送北歐地區(qū)需要次日遞的貨物和快速退貨服務(wù)，他們對(duì)該公司的服務(wù)很滿意。
    自己擁有的信息、技術(shù)和人力資源才是郵政物流公司的資本和靈魂。挪威、丹麥以及后期陸續(xù)加入合作的芬蘭、冰島和波羅的海各國(guó)郵政正是充分認(rèn)識(shí)到這一點(diǎn)，僅用有限的資金，挖掘郵政大網(wǎng)自身的潛力，成立了獨(dú)立運(yùn)營(yíng)的物流公司，在使用郵政網(wǎng)絡(luò)時(shí)明確結(jié)算，郵政服務(wù)也增加了收入，收到了雙贏的效果，泛北歐物流公司是北歐地區(qū)郵政國(guó)際合作的一個(gè)豐碩成果。