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