Il-kumpanija twaqqfet fl-10 ta' Novembru 1973 fi zmien il-Gvern Laburista mmexxi mill-Perit Duminku Mintoff, li kellu l-maggoranza tal-ishma f'din il-kumpanija gdida. Il-hsieb wara din il-kumpanija kien illi tipprovdi servizzi marittimi kemm ghall-bzonn tan-nazzjon ingenerali kif ukoll biex tghin l-industrija Maltija. L-ewwel vapuri li operat is-Sea Malta kienu tlett vapuri qodma li qabel kienu jappartjenu lill-kumpanija Maltese National Lines; il-Marsa, Gudja u Mdina. Fl-1974, inxtraw l-ewwel vapuri mis-Sea Malta illi kienu r-Rabat u z-Zejtun. Dan tal-ahhar, ghalkemm wiehed mill-aktar vapuri famuzi li kellha l-kumpanija, ma tantx kien xortih tajba wara li fl-1976 kella tinbidillu l-pruwa wara habta ma' vapur iehor qrib Capo Passero fi Sqallija waqt li fl-1978 rega dahal fit-Tarzna ta' Malta wara li nqaleb f'Tunez.