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ą. Utworzenie Polskiej Żeglugi Bałtyckiej miało być szansą na dynamiczny rozwój turystyki, rekreacji i wypoczynku na Środkowym Wybrzeżu. Pierwszym dyrektorem Polskiej Żeglugi Bałtyckiej został Jan Szymański. Od 1978 roku Polska Żegluga Bałtycka działa pod nazwą handlową Polferries.

Gdy kołobrzeski armator – PŻB - inaugurował w 1978 roku połączenie Świnoujście - Wielka Brytania, w sposób nietypowy upamiętniono to wydarzenie. Polska Żegluga Bałtycka wspólnie z dyrekcją Poczty Polskiej i Telekomunikacji w Szczecinie oraz Muzeum Poczty i Telekomunikacji we Wrocławiu  zorganizowała pocztę dyliżansową. 2 listopada o godz. 9.00 sprzed kołobrzeskiego ratusza wyruszył dyliżans poczty konnej. Trasa wiodła przez Trzebiatów, Kamień Pomorski, Wolin do Świnoujścia. 4 listopada pocztę z dyliżansu przejął prom PŻB Pomerania udający się w swój pierwszy rejs do Wielkiej Brytanii. Z tej okazji Poczta Polska przygotowała okolicznościowe koperty z datownikiem i pamiątkowe proporce.

Dzisiaj Polska Żegluga Bałtycka to armator promowy. W początkach swojej działalności przedsiębiorstwo dysponowało także flotą statków towarowych.  Od Polskiej Żeglugi Morskiej w Szczecinie  Polska Żegluga Bałtycka otrzymała dziewięć małych statków towarowych – trampów: Hajnówka, Ruciane, Barlinek, Ina, Ner, Soła, Krutynia, Orla, Odra, a od Polskich Linii Oceanicznych w Gdyni pięć: Goplana, Krasnal, Nimfa, Świetlik, Rusałka. W 1976 r. ich portem macierzystym zamiast Gdyni i Szczecina stał się Kołobrzeg.