In 1866 opereerde de PSD metmee de houtenouten raderstoombotenraoderstoômboten ''De Schelde'' en ''Stad Vlissingen no. 1'', en de stalenstaolen raderstoombootraderstoômboot ''Zeeland''. De eersteeeste lijnen van de PSD liepen van VlissingenVlissienge naarnae BreskensBresjes, en VlissingenVlissienge over Terneuzen naarnae [[HoedekenskerkeOedjeskerke]]. Een jaarjaor laterlaoter werdenwiere [[BorsseleBossele (dorpplek)|BorsseleBossele]] en [[WalsoordenWalsôôrd'n]] in de dienstregeling opgenomenop'enomen.
Tussen 1958 en 1964 kwamenkwamme de drie enkeldeksienkeldeks "prinsessen"-botenboôten in de vaartvaaort, de ''Prinses Beatrix'', ''Prinses Irene'' en ''Prinses Margriet''. Meer danas twintig jaarjaor langlangk zoudenzouwe dit de werkpaardenwerk[[paerd]]en tussen VlissingenVlissienge en BreskensBresjes blijvenbluuve.
In 1968 en 1970 kwamenkwamme de ''Prinses Christina'' en ''Prins Willem-Alexander'', de eersteeêste tweetweê dubbeldeksbotendubbeldeksboôten, op de lijn KruiningenKrunihe-Perkpolder.
In 1985 werdenwieren de veerhavensveerhaovens van VlissingenVlissienge en BreskensBresjes aangepastangepast om ookok daardaor dubbeldeksbotendubbeldeksboôten te kunnen afhandelenofhandel'n.
Er werdenwiere nog drie extra dubbeldeksbotendubbeldeksboôten aan de vlootvloôt toegevoegdtoe'evoegd nl de Prinses Juliana (1986), de Koningin Beatrix (1993) en de Prins Johan Friso (1997).
