The two ships were laid down in 1935, launched in late 1936, and commissioned into the German fleet by early 1939. Scharnhorst and Gneisenau operated together for much of the early portion of World War II, including sorties into the Atlantic to raid British merchant shipping.[71] The two ships participated in Operation Weserübung, the German invasion of Norway.