Polska Żegluga Bałtycka szukała od dłuższego czasu promu na linię z Gdańska do szwedzkiego Nyneshamn. Statek , który udało się znaleźć, to praktycznie nowa jednostka. Od innych promów wyróżnia się nowoczesną i rozbudowaną częścią przeznaczoną dla pasażerów.

Prom "Nova Star" został wybudowany w stoczni w Singapurze w 2011 roku. Ma dużo kabin, może też na swój pokład zabierać samochody ciężarowe i osobowe. Jego linia ładunkowa liczy prawie 2800 metrów.

Jest to szybka jednostka, na morzu rozwija prędkość 21 węzłów. Według informacji przekazanych przez armatora, "Nova Star" będzie pływała razem z promem "Wawel", który operuje już na tej linii.

Polska Żegluga Bałtycka ma swoją siedzibę w Kołobrzegu.