括近65位将官职员和80位可在任务期间用于驾驶俘获船只的押解船员。在5月19日02:00，俾斯麦号离开戈滕哈芬驶向丹尼斯海峡。它于当日11:25与欧根亲王号会合，后者是在前一天晚上的21:18从出发。两艘舰的护航编队由3艘驱逐舰——、和，以及一个扫雷艇区舰队组成。空军则在舰队驶出德国水域的过程中提供空中掩护。5月20日中午左右，林德曼通过扬声器向船员传达了该舰的任务。在大约同一时间，一支由10至12架飞机组成的瑞典空中侦察编队遇到德国部队，并报告了其编成及航向，但德国人并未发现他们。一小时后，德国区舰队