Для операции «Юнона» были предоставлены: линкоры «Шарнхорст», «Гнейзенау», тяжелый крейсер «Адмирал Хиппер», эскадренные миноносцы «Гальстер», «Лоди», «Штейнбринк», «Шёман». Армейская группа XXI была уведомлена о намерениях флота, и ее попросили указать сухопутные цели для корабельной артиллерии, а также места выгрузки с судов, лагерь войск и огневые позиции. Адмирал Боэм перенес на срок проведения операции свою штаб-квартиру из Осло в Тронхейм. Туда были откомандированы также несколько вспомогательных кораблей, в то время как одновременно военно-морское командование настаивало на значительном усилении тяжелых зенитных батарей этой новой базы. Кораблю «Нордмарк» было приказано 4 июня прибыть на место встречи в 72° N и 0–5° Ost, а кораблю «Дитмаршен» 6 июня прибыть в 67°40′ N 3° W до 68°30′ N 0°40′ W. 5-й воздушный флот должен был передать X авиационному корпусу иллюстрированные результаты разведки, а также прочие разведывательные данные и эскизы положения до дня выхода флота.
В начале операции в главном штабе вермахта образ врага сложился на основании донесений о наблюдениях и данных радиоразведки, как указано ниже: в морском районе Тромсё, Харстад и Нарвик в конце мая стояли два линкора, шесть тяжелых крейсеров, один авианосец и семь эсминцев. Кроме того, в конце мая или в начале июня прибыли линкор «Резолюшен» и в сопровождении трех эсминцев авианосцы «Арк Ройял» и «Глориес» из Скапа-Флоу проходом в Вест-фьорд. В морском районе Нарвика оставались кроме того начальник 1-й и 20-й британских крейсерных эскадр и 9-й флотилии эсминцев. Если эта картина в течение последующих дней несколько изменилась и не совсем соответствовала фактическим силам, то не было все же никакого сомнения в том, что ввиду такого мощного соотношения сил эта операция флота должна означать полное боевое использование. Во второй раз положение у Нарвика требовало сосредоточения всех имеющихся в распоряжении германских военно-морских сил на одной оперативной цели при необходимости считаться с превосходящим противником. Относительно слабая увязка с рядом задач, противоречащих друг другу и только условная пригодность Тронхейма в качестве базы, без возможности для больших кораблей стоять в доке, затрудняли командующему флотом достижение и без того больших целей.
4 июня (день выхода флота в море) гросс-адмирал Редер разработал для Гитлера план операции линкоров и указал при этом, что соотношение сил на море в настоящий момент благоприятное, так как многочисленные британские корабли находятся на ремонте. Тронхейм как база оснащен танкерами, минными тральщиками и катерами-тральщиками, одним ремонтным кораблем, боеприпасами и тяжелыми зенитными батареями. Разведка над морем возможна в благоприятных условиях, разумеется, необходимо считаться с опасностью подводных лодок. Положение в Нарвике требовало подвоза большого количества боевой техники и горючего, что было возможно только по морскому пути с конвойной службой. Из вражеских сил от одного до двух линкоров с крейсерами и эсминцами стояли в морском районе Харстада или в Офот-фьорде, один авианосец — на широте Тромсё в море в 200 морских милях от побережья. Эффективная помощь Нарвику возможна: 1) посредством операций против британских военно-морских сил и транспортных судов по морскому пути в Нарвик; 2) посредством нападения на базы, в случае если дело не дойдет до соприкосновения с противником на море и если авиаразведка даст в итоге благоприятную картину положения во фьордах. Более того, позже можно проводить операции с базы в Тронхейме с целью устранить вражеские силы в территориальных водах около Тронхейма и Бодое, охранять линии снабжения группы Фойерштайна, для чего нужно использовать также береговую артиллерию вплоть до Бодое. Крейсер «Нюрнберг» с торпедными катерами можно отправить маршем в Тронхейм, поэтому эсминец «Ридель» может возвратиться на родину. Другие планы, разработанные во время этого обсуждения 4 июня, касались немецкой операции по высадке в Линген-фьорде (в 30 морских милях восточнее Тромсё, севернее Нарвика), для которой в течение пяти дней должны были быть подготовлены оба известных ллойдовских парохода «Европа» и «Бремен», чтобы взять на борт 3000 человек с легким оружием. Но эти планы не вышли за фазу обсуждений и должны были осуществляться в зависимости от хода только что начатой операции линкоров в Северном море, для которой был предусмотрен срок четыре недели.
4 июня в 8 часов флотское соединение вышло из Киля в следующей последовательности: «Гнейзенау» (флагманский корабль флота с адмиралом Маршаллем, командиром Нетцбандтом), «Шарнхорст» (Хоффман), «Хиппер» (флагманский корабль командующего разведывательными вооруженными силами контр-адмирала Шмундта, командир Хейе), эсминец «Лоди» (корабль командира эсминцев капитана первого ранга Бейя, командир Фрайхер фон Вангенхайм), «Шёман» (Детмерс), «Штейнбринк» (Иоханнессон), «Гальстер» (Фрайхер фон Бехтольсхайм), далее торпедные катера «Ягуар» и «Фальке». Соединение маршировало в кильватерной колонне с интервалом 500 м за минным прорывателем 4 для охранения от мин. Рейс проходил в солнечную погоду и в спокойном море мимо различных обломков; перед Килем лежал потопленный в начале мая большой пароход с рудой, были еще видны дымовые трубы и верхушки мачт, в южной части Большого Бельта увидели останки нескольких вспомогательных минных тральщиков, которые опустились на собственные заграждения, у Корсёра над водой возвышались сооружения большого датского парома. Командир тральщиков группы «Восток» контр-адмирал Штовассер провожал на своем головном корабле «Хай» (F-3) флот через заграждения Большого Бельта и пролива Каттегат. Так как летевший в одиночестве вражеский самолет предположительно сбросил мины по курсу прохода флота, опасный район обошли, и минный прорыватель был отпущен только 5 июня в 1 час 15 минут. Поход планомерно продолжался, в 3 часа 30 минут утра эсминец «Гальстер» поднял тревогу, вызванную подводными лодками, но без особых последствий. Командир тральщиков группы «Восток» удалился в 6 часов 25 минут из минного сопровождения, после прохождения заграждения у Скагена. С 6 часов 50 минут соединение шло в дневном походном строе, «Шарнхорст» — левым бортом по траверзу от «Гнейзенау» с интервалом 2000 м.
Эсминцы и торпедные катера образовали охранение от подводных лодок. В 9 часов 15 минут «Шарнхорст» также поднял тревогу, вызванную субмаринами, и все же командующий флотом в 12 часов 38 минут планомерно отпустил торпедные катера, после прохождения немецких минных заграждений в Скагерраке, в Вильгельмсхафен. Эсминцы приняли на себя охранение от подводных лодок, при этом один эсминец стоял впереди на границе видимости. Во второй половине дня были обнаружены и безуспешно обстреляны несколько дрейфующих мин. Плотное прикрытие соединения с воздуха приняли в предрассветных сумерках три Не-115, которых в 10 часов 50 минут и еще раз в 14 часов 50 минут сменили соответственно по два Не-111. Вечером флот шел со скоростью 24 морские мили северо-западным курсом, после первоначально очень хорошей видимости, через полосу тумана. Походный строй изменился на ночь в кильватерную колонну с нормальными интервалами. Эта очень светлая ночь прошла также без инцидентов. 6 июня в 10 часов 5 минут флот стоял на 65° северной широты на высоте Фольда-фьорда на удалении примерно 100 морских миль от побережья, когда с «Шарнхорста» из-за аварии вентиля форсунок центральной высоконапорной турбины сообщили, что могут идти лишь на предельной скорости 29 морских миль. Сначала это не оказало на командование соединения никакого влияния. В 19 часов 20 минут вспомогательное судно «Дитмаршен», замаскированное под русский пароход, появилось в запланированном месте встречи в поле видимости, затем немедленно началась передача топлива соединению флотов, которая была закончена 7 июня в 18 часов, пока корабли в ясную погоду и при очень хорошей видимости на малой скорости двигались курсом на северо-восток.
Адмиралу Маршаллю благодаря радиоразведке и хорошей консультации авиационного офицера в штабе флотов удалось остаться вне пределов вражеской авиаразведки, пересечь английскую линию подводных лодок и достичь своего операционного района, не будучи обнаруженным. Флот был полностью заправлен горючим и готов к выполнению своих задач. Однако относительно предварительных условий поначалу царила полная неясность. Результаты разведки, проведенной X авиационным корпусом, не поступили до выхода в море. Командование морской группы «Запад» сообщило 4 июня в 16 часов радиограммой, что, по донесениям наблюдателей, два линкора и два линейных крейсера стоят в Скапа и два линкора — в районе Нарвика. Вечером 6 июня более точные донесения все еще не поступили на флот. Радиоразведка засекла линкор «Резолюшен» в Скапа, в то время как в Северной Норвегии стояли линкор «Вэлиент», авианосцы «Глориес» и «Арк Ройял», крейсеры «Девоншир», «Саутгемптон», «Виндиктив», «Ковентри» и примерно пятнадцать эсминцев. Дальнейшие данные об их распределении не были известны. Харстад должен был быть основной базой. Следовало предположить, что 5 июня во второй половине дня тяжелые корабли, вышедшие из Скапа, продвигались в северо-западном направлении к «северному патрулю», где командир эскадры линейных крейсеров (предположительно, с «Рипалсом» и «Ринауном», а также вспомогательными крейсерами) проводил акцию по розыску.
