Из города Сочи в город Севастополь, 8 августа 2018 года, вышел в первый круиз, лайнер «Князь Владимир». Лайнер отплыл в 09:10. В прошлогоднюю навигацию с 11 июня по 7 октября было совершено 18 рейсов, в 2018 году было запланировано 23 рейса по 6 октября.

Отправление первого рейса лайнера «Князь Владимир» изначально было намечено на 29 апреля, однако было перенесено из-за неисправности судна на 6 мая. Затем старт кампании был вновь отложен из-за задымления в машинном отсеке. Пассажиров на борту не было, членам экипажа удалось ликвидировать задымление своими силами. Возобновить круизы планировалось с 5 августа, но отправление вновь было перенесено.

Судно будет курсировать до октября. Круиз проходит по следующему маршруту: порт Сочи (стоянка два дня), порт Новороссийск (стоянка один день), порт Ялта (стоянка два дня), порт Севастополь (стоянка один день) и в обратном направлении. Максимально комфортная загрузка лайнера составляет 600 пассажиров. Туристов обслуживают 250 членов экипажа.

Поручение организовать круизное сообщение между Сочи и портами Крыма в прошлом году дал президент РФ Владимир Путин, после чего Росморпорт приобрел круизное судно Roy Star - комфортабельный девятипалубный теплоход-отель оборудован бассейнами для взрослых и детей, джакузи, ресторанами, кинотеатром, концертной площадками, спа-зоной.