К середине мая германские военные корабли, получившие повреждения в ходе апрельских операций, были отремонтированы. «Шарнхорст», «Хиппер» и «Нюрнберг» совершали учебные плавания по Балтике, а «Гнейзенау» должен был сделать то же самое в конце месяца. 16 мая штаб ВМФ решил, что линкоры и крейсеры могут начать операции в море между Норвегией и Шетлендскими островами и севернее с целью затруднить снабжение союзников. Однако в последующие дни между штабом, с одной стороны, и командованием военно-морской группы «Вест» и командованием норвежского флота, с другой, начались препирательства. Тактическое командование хотело сохранить силы и считало шансы на успех операций в проливе между Шетлендскими островами и Норвегией и к северу от него слишком ничтожными, чтобы ради них рисковать немногими германскими тяжелыми кораблями. Но адмирал Редер и штаб ВМФ (возможно, считавшие, что война скоро закончится) настаивали на использовании агрессивной тактики, чтобы доказать значение ВМФ и обеспечить его будущее.
21 мая Редер сообщил Гитлеру, что «Шарнхорст» и «Хиппер» будут готовы к новым заданиям 27-го, а «Гнейзенау» — в начале июня. Согласно его плану, корабли должны были действовать на севере Северного моря и в Северном Ледовитом океане, чтобы облегчить наземные операции немцев в Северной Норвегии, защитить Скагеррак и Южную Норвегию, угрожая коммуникациям между Британскими островами и Норвегией. Позже должны были начаться операции с использованием Тронхейма в качестве базы. Кроме того, он приказал еще раз изучить возможности использования подводных лодок в районе Нарвика, но командующий подводным флотом категорически возражал против этого, так как полярный день благоприятствовал действиям патрулей противника и сулил мало шансов на успех.
24 мая, когда ситуация в Нарвике стремительно ухудшалась, штаб ВМФ оставил планы нанесения ущерба линиям снабжения союзников и начал искать способы непосредственной помощи нарвикской группировке, придя к выводу, что обстановка в море складывается благоприятно и что вылазка в Вест-фьорд у Нарвика и в Вогс-фьорд у Харстада имеет хорошие шансы на успех. На следующий день военно-морская группа «Вест» получила приказ спланировать срочную операцию в этом районе и провести ее сразу после 2 июня. Подходящие цели на берегу должна была выбрать группа XXI. 27-го Гитлер поставил перед группой дополнительную задачу: создать и обеспечить охрану береговой линии снабжения 2-й горнострелковой дивизии в районе Тронхейм — Му — Будё.
Приказ о начале операции под кодовым наименованием «Юно», в которой должны были участвовать линкоры «Шарнхорст» и «Гнейзенау», крейсер «Хиппер» и четыре эсминца, был подписан 29 мая. Первой и главной целью эскадры являлось внезапное проникновение через Анд-фьорд и Вогс-фьорд к Харстаду, уничтожение баз и обнаруженных там транспортов и военных кораблей. Если разведка сообщит, что вылазка в Вест-фьорд и Офот-фьорд вплоть до Нарвика сулит хорошие шансы на успех, то главной задачей группы станет выполнение этого задания. Дополнительная задача по защите транспортов, следующих из Тронхейма в Будё, могла решаться параллельно с главной или после выполнения последней. Базой эскадры должен был служить Тронхейм. Штаб ВМФ подчеркнул, что речь идет не о нанесении удара по одной-единственной цели, а о продолжительной операции, для выполнения которой потребуется значительное время. В приказе, переданном командующему флотом адмиралу Вильгельму Маршаллу, эти задачи были перечислены, но во время личной встречи с Маршаллом Редер сформулировал более общие цели; возможно, именно это стало причиной возникшего впоследствии серьезного расхождения мнений относительно выполнения операции между командующим флотом и штабом ВМФ.