L' Estonia a commencé à naviguer entre Stockholm et Tallinn en février 1993 pour Estline, une société détenue conjointement par la compagnie maritime estonienne d' État et la suédoise Nordstrom & Thulin.