06.02.2006 - Alates 06 veebruarist, 2006 käivitus Paldiski Lõunasadamas uus laevaliin (K-Line European Sea Highway Services GmbH, edaspidi nimetatud KESS). Paldiski Lõunasadam on üks KESS-i poolt avatava uue laevaliini poolt külastavaks sadamaks, kogu liin kulgeb marsruudil Emden-Grimsby-Zeebrygge-Malmö-Paldiski-Hanko-Uusikaupunki-Emden.

Ühe ringi planeeritav pikkus on 10 päeva ning seda teenindab 3 sõsarlaeva, EMS Highway, Isar Highway ja Main Highway, mis kõik on spetsiaalsed autoveo laevad PCC (Pure Car Carrier). Laevaliin külastab Paldiski Lõunasadamat 1 kord nädalas, esmapäeviti kell 02:00-04:00.

ESTEVE Terminal AS on antud laevaliini operaator Paldiski Lõunasadamas, lisaks tegutseme ka sadamaagendina.