В июне 2019 года межведомственная делегация из Абхазии отправилась в поездку из Сочи в Севастополь на круизном лайнере "Князь Владимир". По итогам рабочей поездки сообщалось, что лайнер может расширить маршрутную сеть до абхазского порта в Сухуме уже в 2019 году.
Окончательное решение было принято по итогам абхазо-российской встречи между черноморскими портами двух стран, которая состоялась в Кабмине Абхазии 16 августа.
Тестовый рейс из сочинского морпорта в Абхазию состоялся 2 декабря, задача тестового рейса - отработка всей процедуры навигации, швартовка к причалу и прохождение всех пограничных процедур.
Всего в 2020 году намечено шесть рейсов в Сухум. Средняя загрузка круизного лайнера "Князь Владимир" около 600-700 пассажиров.
Первый рейс из Сочи в Сухум намечен на 3 мая.
