1996年 - 1月、イタリアにYusen Air & Sea Service(Italia)S.r.l.(現 Yusen Logistics(Italy)S.P.A.)を設立[11]。2月、長野県岡谷市に郵船航空信州株式会社(現 郵船ロジスティクス信州株式会社)を設立[11]。11月、日本証券業協会に株式を店頭登録[11]。
1997年 - 2月、山形県山形市に郵船航空東北株式会社(現 郵船ロジスティクス東北株式会社)を設立[11]。4月、愛知県名古屋市にユーセンエアロジスティクス名古屋株式会社(現 郵船ロジテック株式会社)を設立[11]。11月、ブラジルにYusen Air & Sea Service Do Brasil Ltda.を設立[11]。
2000年 - 2月、岡山県倉敷市に郵船航空中国株式会社(現 郵船ロジスティクス中国株式会社)を設立[11]。9月、香港にYusen Air & Sea Service(China)Ltd.(現 Yusen Logistics Global Management Limited)を設立[11]。
2001年 - 6月、ジャパン・インターモーダル・トランスポート株式会社が株式会社ジェイアイティーに社名変更。7月、東京都中央区に郵船航空スタッフサービス株式会社(現 郵船ロジネット株式会社)を設立[11]。9月、中国にYusen Air & Sea Service Logistics(Shanghai)Co., Ltd.(現 Shanghai Yusen Logistics Service (W.G.Q.) Co., Ltd.)を設立。10月、Yusen Air International B.V.をYusen Air & Sea Service(Europe)B.V.に社名変更し、欧州営業法人の統括会社を設置[11]。
2002年 - 1月、Yusen Air & Sea Service(Singapore)Pte. Ltd.がインドネシアのPT. Pusaka Yudhanusaに資本参加し、PT. Yusen Air & Sea Service Indonesiaに社名変更[11]。中国にYusen Air Logistics(Xiamen)Co., Ltd.を設立[11]。9月、チェコにYusen Air & Sea Service(Czech)s.r.o.を設立[11]。タイにYusen Air & Sea Service Management(Thailand)Co., Ltd.(現 Yusen Logistics (SAO Region) Co., Ltd.)及びYusen Air & Sea Service(Thailand)Co.,Ltd.を設立[11][10]。11月、韓国にYusen Air & Sea Service(Korea)Co., Ltd.(現 Yusen Logistics(korea)Co., Ltd.)を設立[11]。12月、中国にYusen Shenda Air & Sea Service(Shanghai)Ltd.(現 Shanghai Yusen Freight Service Co., Ltd)を設立[11]。
2003年 - 9月、東商運輸株式会社の社名を郵船航空京浜トランス株式会社に変更[11]。11月、中国にYusen Air & Sea Service(Beijing)Co., Ltd.(現 Beijing Yusen Freight Service Co., Ltd.)を設立[11]。
2004年 - 1月、Yusen Air & Sea Service(Taiwan)Ltd.がYusen Sea Freight(Taiwan)Ltd.を吸収合併[11]。3月、日本郵船株式会社が保有する郵船トラベル株式会社の株式を買い取り、100%子会社化[11]。4月、日本郵船株式会社が全額出資によりNYKロジスティックスジャパン株式会社設立[9]。9月、ベトナムにYusen Air & Sea Service(Vietnam)Co., Ltd.を設立[11]。12月、ジャスダック証券取引所に株式を登録[10]。
2005年 - 2月、東京証券取引所市場第一部上場[9]。11月、中国にYusen Air & Sea Service Logistics(Shenzhen)Ltd.(現 Yusen Logistics (Shenzhen) Co., Ltd.)及びYusen Air & Sea Service(Guangdong)Ltd.(現 Guangdong Yusen Freight Service Co., Ltd.)を設立[11]。
2007年 - 4月、インドにYusen Air & Sea Service(India)Pvt. Ltd.を設立[11]。5月、ロシアにYusen Air & Sea Service(RUS)LLCを設立[11]。6月、ユーセンエアロジスティクス名古屋株式会社の社名を郵船航空ロジテック株式会社に変更[11]。10月、NYKロジスティックスジャパン株式会社と株式会社ジェイアイティーが合併。株式会社ジェイアイティーを存続会社とし、NYKロジスティックスジャパン株式会社に社名変更[9][13]。
2008年 - 2月、ベトナムにYAS Real Estate(Vietnam)Co., Ltd.を設立[11]。10月、中国にYusen Air & Sea Service Logistics(Suzhou)Co., Ltd.(現 Suzhou Yusen Logistics Service Co., Ltd.)を設立[11]。11月、メキシコにYusen Air & Sea Service(Mexico)S.A. de C.V.(現 Yusen Logistics(Mexico),S.A. de C.V.)を設立[10]。
2012年 - 3月、Yusen Logistics Do Brasil Ltda.が、Yusen Air & Sea Service Do Brasil Ltda.を吸収合併[10]。4月、Yusen Logistics(China)Co.,Ltd.の持分を取得。Yusen Logistics(Singapore)Pte. Ltd.が、マレーシアのTASCO Berhadの株式を追加取得[10]。6月、トルコにYusen Logistics Turkey Lojistik Hizmetleri Limited Sirketi(現 Yusen Inci Lojistik ve Ticaret A.S)を設立[10]。
2013年 - 6月、Yusen Logistics(Singapore)Pte.Ltd.が、ベトナムにYusen Real Estate (Hai Phong)Co.,Ltd.を設立[10]。10月、カンボジアにYusen Logistics(Cambodia)Co., Ltd.を設立[17]。