Nafta Polska, jedyny udziałowiec spółki, rozesłała zaproszenia do rokowań kilkudziesięciu podmiotom. Ich adresatami są wyspecjalizowane firmy, zajmujące się magazynowaniem paliw. Na sprzedaż zostało wystawionych od 51 do 65% udziałów w spółce. Doradcą w procesie prywatyzacji został BRE Corporate Finance. Firmy zainteresowane kupnem Naftobazy muszą do 16 października przesłać do Nafty Polskiej deklarację o gotowości podjęcia negocjacji oraz zobowiązania o dochowaniu poufności. Tylko wtedy otrzymają memorandum informacyjne. Wstępne oferty kupna muszą zostać dostarczone do jej właściciela najpóźniej do 3 grudnia.
Naftobazy zajmują się magazynowaniem i przeładunkiem ropy i produktów pochodnych. Firma ma 58-proc. udział w tym segmencie rynku i dlatego odgrywa strategiczną rolę w logistyce polskiego sektora naftowego. Wartość księgowa Naftobazy wynosi 345,7 mln zł. Spółka w ubiegłym roku zarobiła 15,5 mln zł, przy przychodach wynoszących 210 mln zł. Dysponuje 21 bazami paliw. Łączna ich pojemność wynosi około 15 mln metrów sześciennych. Do firmy należy również terminal przeładunkowy ropy w zatoce gdańskiej oraz podobne, służące dodatkowo do przeładunku gazu, przy granicy wschodniej. Pięć największych pojemników paliwa znajduje się na końcówkach rurociągów należących do PERN Przyjaźń.