Kiel Canal
21 апреля 1936 года корабль отправился в свой первый круиз по маршруту: Венеция — Дубровник — Барселона — Касабланка — Фуншал — Лиссабон — Лондон — Кильский канал — Гдыня, куда он зашёл 11 мая 1936 года. 17 мая в Гдыне, был торжественно поднят флаг. Первому круизу посвящена памятная медаль, созданная Юзефом Аумиллером. «Баторий» отправился в свой первый рейс из Гдыни в Нью-Йорк 18 мая 1936 года под командованием капитана Евстази Борковски.