W służbie pozostał do 1976 roku, gdy został sprzedany na złom.
Przebudowa Po zatopieniu pancernika „Bismarck” w maju 1941 roku, w ramach którego brytyjskie lotniskowce udowodniły swoją wartość, oraz po ataku samolotów pokładowych na jego okręt siostrzany „Tirpitz” w marcu 1942 roku, Kriegsmarine nabrało przekonania o potrzebie posiadania lotniskowców. Prace nad budowanym od początku jako lotniskowiec „Graf Zeppelin”, przy którym prace wstrzymano w kwietniu 1940 roku, zostały wznowione w marcu 1942 roku. Kriegsmarine zdecydowała się także przerobić pewną liczbę jednostek na lotniskowce pomocnicze. Do przebudowy wybrano kilka jednostek pasażerskich, w tym „Gneisenau”, „Potsdam” i „Europę”. Z okrętów wybrano między innymi nieukończony krążownik ciężki „Seydlitz”. „Gneisenau” i „Potsdam” zostały zbudowane w połowie lat 30. XX wieku i operowały w ramach Norddeutscher Lloyd na jego linii wschodnioazjatyckiej do momentu wybuchu wojny, gdy zostały zarekwirowane przez Kriegsmarine z przeznaczeniem na transportowce wojska.