The ship will depart from Romania and make its way to Budapest, with stops in Bulgaria, Serbia, and Croatia.