Przedsiębiorstwo Poszukiwań i Eksploatacji Złóż Ropy i Gazu "Petrobaltic" S.A. (Exploration and Mining of Petroleum and Gas Deposits Joint stock company "Petrobaltic") is a Polish oil company that has received fame of late for discovering the lost Nazi Aircraft Carrier Graf Zeppelin.