По поручению Трутнева на данный момент разрабатывается предложение по организации регулярного круизного сообщения на Дальнем Востоке на судах под российским флагом, а также о создании национальной круизной компании в крае. В его создании принимает участие Ростуризм, Минвостокразвитие, Минтранс и Минпромторг России, а также губернаторы Камчатского и Приморского краев.
Трутнев отмечает, что круизная компания должна помочь людям посмотреть на Приморье, Камчатку, Сахалин, Курильские острова, Командоры и остров Врангеля. На данный момент такой возможности, считает он, ни у кого нет, а территории замечательные.
По его словам, детали проекта сейчас обсуждаются.
Раннее Министерство Российской Федерации по развитию Дальнего Востока и Арктики предлагало создать национальную круизную компанию с парком судов международного класса для того, чтобы развивать внутренний и въездной туризм на Дальнем Востоке, предусмотрев эту инициативу в общенациональном плане восстановления экономики.