Graf Zeppelin sınıfının ikinci gemisi olan uçak gemisi B, ilk geminin denize indirilmesinden sonra 1938de Kielde kızağa konuldu. Yapımcılar, serideki ilk geminin inşası sırasında karşılaşılan tüm başlangıç sorunlarını çözmeyi amaçladıkları için inşası yavaş bir tempoda ilerledi. II. Dünya Savaşı patlak verdiğinde, gemi gövdesinin zırhlı güverteye kadar olan tüm parçaları tamamlanmıştı; ancak Alman liderliği, yalnızca inşasının ileri aşamalarında olan gemileri tamamlama kararı aldı. Sonuç olarak, ikinci uçak gemisi için verilen sipariş Eylül 1939da iptal edildi ve geminin kendisi 1940ın başlarında kızakta hurdaya çıkarıldı.