Beveik prieš 30 metų statyti keltai „Vilnius Seaways“ ir „Kaunas Seaways“ su Lietuvos vėliava plaukioja Juodosios jūros linijose ir laukia, ar danų kompanija „DFDS Seaways“ privatizuos juos nuomojančią „Ukrferry“.
Du iš penkių laivų, kurie buvo įtraukti į Guinnesso rekordų knygą, kaip didžiausi geležinkelių keltai, šiuo metu plaukioja Juodojoje jūroje ir aptarnauja įvairias linijas tarp Ukrainos, Gruzijos, Turkijos, Rumunijos.