Весна принесла некоторое улучшение взаимодействия с Люфтваффе, несмотря на споры в конце 1940 года относительно использования торпедоносцев против британских кораблей. Гитлера воодушевил этот план, особенно после того, как он узнал об успехе британских торпедоносцев в Таранто. Редер воспротивился, так как Геринг намеревался использовать для этого самолеты, отданные в распоряжение флота для действий в Северном море. У Редера просто не хватало морской авиации, чтобы отдавать ее еще куда-нибудь. К несчастью идея торпедоносца, за которую выступал сам Редер повисла в воздухе из-за амбиций Геринга. Однако весной 1941 Люфтваффе стали искать более легких успехов, чем победа в Битве за Британию, и потому их бомбардировщики рьяно взялись за морские цели. Флот долго был уверен, что Люфтваффе смогут в одиночку топить по 300000 тонн в месяц наносить серьезные повреждения портам. В марте, апреле и мае 1941 Люфтваффе почти решили поставленную задачу. В апреле было потоплено 260000 тонн — самая высокая цифра. Большая часть верфей Глазго вышла из строя на срок от 3 до 7 месяцев, в Ливерпуле половина доков была просто уничтожена. Как раз когда с точки зрения Редера дела пошли на лад, вторжение в Россию вынудило Люфтваффе увести свои силы на восток.
Тем временем в Атлантику направились линейные крейсера "Шарнхорст" и "Гнейзенау". Впервые в своей истории германские линкоры отправились в такой поход. Они вышли из Киля 28 декабря 1940, но тут повернули обратно, так как получили повреждения во время шторма. 23 января они вышли снова и двинулись на N вдоль норвежского побережья, а потом направились в проход Исландия — Фарерские острова. Они вышли в точку южнее Исландии и там на рассвете заметили крейсер. Немцы на полной скорости отошли на NO, оторвавшись от противника. Адмирал Гюнтер Лютьенс избегал дневного боя с Флотом Метрополии, который ожидал выхода немцев. Через неделю линейные крейсера снова пошли на S и успешно преодолели Датский пролив, не замеченные англичанами.
Несколько дней движения на S вывели их на маршрут конвоев, идущих в Галифакс, и там оправдались самые смелые ожидания адмирала. Был замечен конвой, идущий на восток. Лютьенс разделил свое соединение. Один корабль расположился к северу от конвоя, второй — к югу, после чего линейные крейсера пошли на сближение. Их ожидал весьма неприятный сюрприз. Эскорт возглавлял линкор типа R. Хотя это был старый корабль, его 15" орудия были точно такими же, как на "Ринауне". А повреждения, полученные "Гнейзенау" во время Норвежской кампании не так уж давно, немцы не забыли. Инструкции Лютьенса, которые Штаб РВМ позднее счел слишком жесткими, вынудили его отвести оба корабля, хотя он мог попытаться одним кораблем оттянуть эскорт и атаковать конвой вторым.
Через 2 недели оба корабля направлялись назад по тому же маршруту, но находились дальше к западу. Там конвои, следующие в западном направлении, часто следовали без эскорта, так как разделялись на группы, следующие в разные пункты. В течение одного дня линейные крейсера нашли и потопили 5 судов, но англичане подняли тревогу и снова начали охоту. Лютьенс передвинул район операций на SO, чтобы атаковать конвои, огибающие Африку. Снова был обнаружен конвой в сопровождении линкора. На сей раз им был ветеран Ютландского боя "Малайя". Лютьенс вызвал 3 подводные лодки, чтобы они попытались уничтожить линкор. Лодки сумели потопить 4 судна, но даже не повредили "Малайю". Снова поднялась тревога, и эскадра Лютьенса умчалась на W, потопив по дороге еще 1 судно.
На маршруте в Галифакс Лютьенс вместе с 2 судами снабжения образовал 120-мильную поисковую завесу. За 2 дня "Шарнхорст" и "Гнейзенау" потопили 13 неэскортируемых судов и 3 захватили в качестве призов. Они направились в Брест, чтобы подготовиться к еще более крупной операции, назначенной на следующий месяц. "Гнейзенау" сумел избежать неприятной встречи еще с одним линкоров, который заметил его на короткое время. Дважды немецкую эскадру обнаруживали самолеты, однако она благополучно добралась до французских берегов. За 2 месяца плавания немцы 9 раз заправлялись в море. Их поход обошелся англичанам в 115622 потопленные тонны плюс серьезное нарушение распорядка следования конвоев. Линейные крейсера отвлекли на себя британские корабли, охотившиеся за "Хиппером", "Шеером" и вспомогательными крейсерами. Наконец, их возвращение в Брест косвенно прикрыло возвращение "Хиппера" и "Шеера" в Германию. Плавание оказалось не слишком удачным только из-за прикрывавших конвои линкоров. Обнаружение целей стало проблемой из разбросанных маршрутов и ограниченных поисковых возможностей германских кораблей. Оснащенные радарами суда снабжения и специальные подводные лодки радиолокационного дозора должны были оказывать помощь линейным крейсерам во время их следующего выхода, подготовка которого началась как только 22 марта 1940 линейные крейсера пришли в Брест.