«Совсем скоро откроется наш маршрут на теплоходе «Князь Владимир» — это Сочи — Крым — Турция. Он 11 июня открывается, но уже сам теплоход стоит у нас. Это будет давать посещение таких городов, как Новороссийск, Севастополь, Ялта — также интересно», — сказал он.

На заседании президиума Госсовета 15 сентября 2016 года президент РФ Владимир Путин поручил Министерству транспорта РФ рассмотреть возможность открытия регулярного авиационного и морского сообщения между Сочи и крымскими курортами. Впоследствии «Росморпорт» приобрел круизное судно Roy Star (впоследствии переименован в «Князь Владимир») для перевозки туристов по маршруту Сочи – Крым – Стамбул. Судно построено в 1977 году, в 2005 году приведено в соответствие с современными требованиями, прошло реновации в 2013 и 2017 годах, рассчитано на 940 пассажиров, какие будут размещаться в 360 каютах.