Die Orlen Deutschland GmbH gehört zum polnischen Multienergiekonzern PKN ORLEN S.A. Seit dem Jahr 2003 ist die Orlen Deutschland GmbH mit Sitz in Elmshorn bei Hamburg auf dem Markt und betreibt knapp 600 star und Orlen-Tankstellen?. Orlen Deutschland weitet das Tankstellennetz kontinuierlich aus, wie z. B. durch die Übernahme von 56 Tankstellen der OMV Deutschland GmbH in Thüringen und Sachsen. Im Jahr 2003 hat Orlen mit den star-Motorenölen die erste eigene Produktreihe gegründet. Kontaktloses Zahlen hat star flächendeckend eingeführt.