В связи с этим у военно-морского командования 14 мая впервые появилась идея провести флотскую атаку на военно-морские силы, действующие у Нарвика, с целью проникнуть в Ваагс-фьорд и Вест-фьорд и таким образом освободить Харстад и Нарвик с моря. Предпосылкой для этого было использование Тронхейма как базы для тяжелых военно-морских сил. Это намерение совпало с изданным ОКВ вермахта двумя днями позже приказом для командования ВМФ позаботиться о безупречном снабжении группы Фойерштайна морским путем. По представлению командования ВМФ, для этого задания было недостаточно легких судов. 21 мая главнокомандующий морским флотом доложил о ситуации у фюрера и высказал намерение действовать с флотом (для этого «Шарнхорст», «Хиппер» и три эсминца имелись в распоряжении с 27 мая, «Гнейзенау» – с начала июня) в северной части Северного моря и в Ледовитом океане с двойной целью – поддерживать операции армии в Северной Норвегии и угрожать вражеским морским связям между Британскими островами и Северной Норвегией. Командование ВМФ 27 мая дополнило план операции (условное наименование «Юнона»): в районе Нарвик – Харстад – Бодое должно было осуществить не только одно нападение на вражеские военно-морские силы, но и было предусмотрено более длительное присутствие флота в северонорвежском операционном районе. Главнокомандующий морской группой «Запад» генерал-адмирал Заальвэхтер в своем приказе от 29 мая командующему флотом, адмиралу Маршаллю, сформулировал более узко операционную цель флота «в соответствии с военно-морским командованием». Задачи были указаны в последовательности их срочности.
Проникновение в Анд-фьорд и Ваагс-фьорд с целью уничтожения вражеских военных кораблей и транспортных судов и их баз. По имеющимся донесениям, их главные силы должны находиться в этом районе.
Если результаты разведки позволят представить еще более выгодные цели в Офот-фьорде или у Нарвика, то они должны стать основной целью операции.
Защита снабжения армии по морскому пути и дороге Тронхейм – My – Бодое – Сальтдаль от перерезания ее с моря. Ее нужно осуществлять либо одновременно с основной задачей, либо после ее окончания, при этом Тронхейм нужно использовать как базу. Чтобы сохранить момент внезапности, ее можно использовать только после окончания операции в Нарвике.
Командующий флотом имел возможность 31 мая в личной беседе с главнокомандующим военно-морским флотом подробно обсудить цели операции. При этом еще раз было подчеркнуто, что – в соответствии с представлениями командования ВМФ и группы «Запад» – настоящей целью является содействие боевым действиям на суше в районе Нарвика. Из этого исходят решения командующего флотом. В первую очередь, операция должна быть направлена против тех вражеских военно-морских сил и транспортных подразделений, которые используются против боевой группы в Нарвике, затем необходимо оказывать поддержку армейским операциям. Продолжающейся угрозе сухопутным путям снабжения, исходящей от британских военно-морских сил, нужно противопоставить повторное присутствие немецких флотских подразделений в различных пунктах вдоль побережья. Было ясно, что для этого командующему флотом нужно было оставить достаточную операционную свободу и что он мог придержаться приказов командования группы «Запад» только в очень общем виде.
Командование ВМФ и группа «Запад» исходили из необходимости эффективного ослабления противника у Нарвика. Соответствующий приказ генерал-адмирала Заальвэхтера для командующего флотом не мог быть сформулирован точнее, если вообще в приказах должны указываться подробности на более длинные периоды и с учетом больших расстояний. Операционный район был перенесен в непосредственную близость от побережья, в то время как первоначальный приказ командования ВМФ не исключал также далеко идущие операции в открытом море. Командующий флотом надеялся оставить за собой право решать потому, что тяжелые вооруженные силы были более эффективны на свободном морском пространстве, к тому же там было больше шансов на успех, чем в опасной тесноте территориальных вод. Поэтому он должен был чувствовать себя ограниченным в свободе действий из-за того, что тогдашняя руководящая организация лишала командование флота оперативного планирования и распоряжения; за это отвечало скорее командование морской группы «Запад», которое вместе с тем работало как второй операционный штаб между высшим оперативным штабом военно-морского командования и командующим ВМФ. Повлияло на решение морского командующего еще и то, что после отплытия радиотелеграфного судна он не мог больше неограниченно использовать связь и потому нельзя было устанавливать и поддерживать контакт с другими морскими служебными инстанциями, а тем более с отдельными частями вермахта. Тем не менее эта существовавшая с начала войны несколько искусственная организационная форма не могла оказаться пригодной и позднее также была изменена.