Впервые в истории судна навигация началась уже в марте и завершится только в конце октября 2020 года. Она будет самой продолжительной с момента возобновления круизного сообщения на Черном море — запланировано 35 рейсов. "Князь Владимир" сохранит свой недельный тур по маршруту Сочи – Новороссийск – Ялта – Севастополь – Сочи, но к нему добавится Абхазия. Шесть раз за навигацию лайнер зайдет в Сухум.
Кроме того, в этом году иностранной круизной компанией будет выполнено два рейса из Афин с заходом в порты Стамбула, Верны, Констанцы, Одессы и Сочи. Также в 2020 году в порт Сочи планируют заходить еще пять иностранных круизных лайнеров.