Historia sukcesu TT-Line rozpoczęła się 28 marca 1962 roku, kiedy prom „Nils Holgersson I” otworzył połączenie między Travemünde, a Trelleborgiem w Szwecji. Zaledwie trzy lata później, w 1965 roku, TT-Line powiększyła flotę o drugi prom.