Petromin SA a fost înfiinţată în 1990, în urma divizării companiei de stat Navrom. De la o flotă de 89 de nave, Petromin mai detine, în prezent, 3 nave şi o serie de active, printre care spaţii comerciale în Constanţa şi un complex de vacanţă in staţiunea Saturn.
Potrivit datelor financiare prezentate de companie la Bursa de Valori Bucureşti, societatea a înregistrat în primul trimestru venituri de 5 milioane de lei, şi pierderi de peste 8 mil de lei. Petromin are un capital social de 56 de milioane de lei.