31 stycznia 1976 roku Minister Handlu Zagranicznego i Gospodarki Morskiej wydał Zarządzenie nr 8, które ustanawiało nowe przedsiębiorstwo — Polską Żeglugę Bałtycką z siedzibą w Kołobrzegu. Firma powołana została jako państwowe przedsiębiorstwo morskie, które miało zajmować się przewozami pasażersko-turystycznymi na morzu, usługami hotelowo-gastronomicznymi, turystycznymi i rozrywkowymi, a także morską, przybrzeżną i śródlądową żeglugą towarową, przeładunkami w małych portach morskich oraz działalnością budowlaną i remontową.