Tái khám phá 
Vào ngày 12 tháng 7 năm 2006, chiếc RV St. Barbara, một con tàu của công ty dầu khí Ba Lan Petrobaltic, tìm thấy một xác tàu đắm dài 265 m ở gần cảng Łeba (một báo cáo của BBC cho rằng cách 55 km về phía Bắc Władysławowo) mà họ cho rằng rất có thể đó là chiếc Graf Zeppelin. Ngày 26 tháng 7 năm 2006, thủy thủ đoàn của tàu thăm dò ORP Arctowski thuộc Hải quân Ba Lan tiến hành khảo sát xác tàu đắm để xác định lai lịch, và vào ngày hôm sau Hải quân Ba Lan chính thức xác nhận đó chính là xác tàu đắm của Graf Zeppelin, ở độ sâu 87 m (264 ft) dưới mực nước biển.