Na początku 2004 r. spółka Kuehne & Nagel przejęła działalność firmy Neptune Shipping Gdynia, będącej dotychczas agentem sprzedaży K&N, realizującym obsługę przesyłek morskich w sieci koncernu.
W wyniku połączenia Kuehne & Nagel umocniło swoją pozycję wśród działających na polskim rynku przedsiębiorstw logistycznych spedycji morskiej. Obok działalności w branży spedycji morskiej biuro w Gdyni przejmie też zadania w zakresie realizacji międzynarodowych transportów drogowych oraz logistyki kontraktowej.
1 kwietnia 2004 r. K&N wcieli w swoje struktury szczecińskie przedsiębiorstwo Faaberg Shipping Poland. Firma ta zajmuje się działalnością w branży spedycji morskiej i transportami łączonymi do Skandynawii. W przyszłości planuje się również podjęcie działalności w zakresie logistyki kontraktowej.