На совещании с Гитлером 12 декабря 1939 Редер детально обрисовал преимущества и недостатки вторжения в Норвегию. Предупредив Гитлера, что подлинные мотивы действий Квислинга трудно угадать, Редер предложил OKW выработать 2 плана: операции в поддержку переворота Квислинга и прямого военного вторжения. Гитлер трижды встречался с Квислингом, после чего приказал OKW начать выработку планов на основе предложения Редера. Флот разрабатывал свои собственные планы в рамках общей операции, а капитан 1 ранга Теодор Кранке, как представитель ВМФ, работал над общим планом в штабе OKW.
На своей следующей встрече с Гитлером 30 декабря Редер подчеркнул опасность британского вторжения, а также возможное отсутствие сопротивления норвежцев германской высадке. Позднее на том же совещании он упомянул о действиях британских кораблей в северном море и подготовке флотом отправки в Атлантику подводных лодок, "Лютцова" и вспомогательных крейсеров. Эти факторы тоже должны были оказать влияние на ход Норвежской операции.
Январь и первая половина февраля 1940 прошли в проработке планов и сборе разведывательной информации о Норвегии. Изучались потребности в железной руде, оценивалась вероятность высадки англичан. Было отмечено, что Англия арендовала 90 процентов тоннажа норвежских танкеров. 13 января, когда флот получил наброски плана OKW, Редер уже был уверен, что англичане оккупируют Норвегию в самом ближайшем будущем. Однако некоторые чины в Штабе РВМ полагали, что англичане не рискнут пойти на это, так как немцы могли нанести ответный удар через южную Норвегию, Швецию и Данию. Кроме того они утверждали, что англичане рискуют ввязаться в войну с Россией. Позднее Штаб РВМ изменил свою точку зрения в отношении намерений англичан. Однако тактическая оценка возможностей англичан в Норвежской операции оказалась исключительно точной.
Следующая встреча Редера с Гитлером не была посвящена прямо норвежскому вопросу. Рассматривались планы действий в океане и потери, понесенные британским флотом. Однако они тоже были косвенно увязаны с планами Норвежской операции, детальный план которой был доложен Гитлеру на следующий день — 27 января. Гитлер все более убеждался в неизбежности вторжения в Норвегию, несмотря на определенные колебания, так как он был слабо знаком с комбинированными операциями на суше, на море и в воздухе. Инцидент с "Альтмарком" 16 февраля послужил ясным указанием, что англичане не уважают нейтралитет Норвегии, и что норвежцы сами не в состоянии его защитить.
21 февраля был назначен командующей предполагаемой операцией. На совещании 2 дня спустя Редер высказал Гитлеру свое мнение, что нейтралитет Норвегии все еще остается наиболее желательным условием. Пока Норвегия не попала в руки англичан, вопрос обороны ее побережья и каботажного судоходства не стоит перед немцами. Это было резонной причиной задержать начало операции, пока она не станет жизненно необходима.
1 марта 1940 Гитлер издал Норвежскую директиву, приняв точку зрения флота, что германское вторжение должно произойти только когда высадка англичан станет неизбежна. Операция, которой должен был командовать генерал Николаус фон Фалькенхорст, планировалась как внезапный удар небольших сил, переброшенных по морю и воздуху под прикрытием флота и авиации. Командование операцией, как обычно в нацистский период, осуществлялось по сложной схеме, раздробленной и слабо увязанной. Для тех, кто знаком с тесно связанным, объединенным командованием такой операцией, как высадка союзников в Нормандии, казалось, что 2 германских вида вооруженных сил ведут 3 отдельные войны. Это вполне оправдывало печальную шутку, что Вторую Мировую войну вели прусская армия, императорский флот и нацистская авиация. В Норвежской операции не было единого штаба, хотя оперативный отдел OKW генерал-полковника Альфреда Йодля и осуществлял общую координацию. Морские командования "Ост" и "Вест" руководили действиями флота, а Штаб РВМ Редера был готов вмешаться в случае необходимости. Штаб Люфтваффе в Берлине руководил действиями авиации. Генерал Фалькенхорст имел штаб из представителей всех 3 видов вооруженных сил и командовал действиями сухопутных войск, а также тактической авиации на поле боя. Только превосходное личное взаимопонимание в среднем и нижнем звене давало операции шанс на успех.
Люфтваффе должны были перебросить парашютные части в южную Норвегию, чтобы захватить аэродромы Осло и Ставангера, которые потом можно было бы использовать для переброски дополнительных войск на транспортных самолетах. Следовало выслать истребители и бомбардировщики для атаки британских сил, что могло приободрить норвежцев. Крейсера и более мелкие корабли должны были высадить войска в 4 различных пунктах в южной Норвегии от Осло до Бергена. Планировалось проходить мимо фортов прямо в гавань.