Z計画
グラーフ・ツェッペリンの竜骨は1936年12月28日に造船台に置かれた。この造船台には最近まで戦艦グナイゼナウが据えられていた。艦の建造はキールに所在するドイチェヴェルケの造船所が行った。2年後、海軍元帥エーリヒ・レーダーはZ計画と呼ばれる野心的な艦船建造計画を公表した。この計画では、北海においてイギリス海軍に挑戦できる地点までドイツ海軍を増強するものとしていた。Z計画の下、海軍は1945年までに妥当な兵力の一部として4隻の空母を保有するものとされた。この計画では、グラーフ・ツェッペリン級艦船のペアが最初の2隻となっていた。1939年3月1日、ヒトラーはこの建造計画を承認した。1938年、第2の航空母艦が暫定的な名称である「B」として発注され、キールにあるゲルマニアヴェルフトの造船所に置かれた。グラーフ・ツェッペリンは1938年12月8日に進水した。