Die Reederei Ostsee-Tour wurde 1991 durch Carsten Nöhren-Petan in Sassnitz auf Rügen gegründet. Was mit den Kuttern MEDO und NEMO begann, wurde nach der Indienststellung der MARCO POLO (1960) 1993, der BINZ (1967) im Jahr 1994 und der CAP ARKONA (1979) im Jahr 1998 mit sehr viel persönlichem Einsatz fortgeführt. Alle Fahrgastschiffe wurden mit sehr viel Liebe zum Detail modern eingerichtet. Und moderne Ausstattung bedeutete Teakholzmöbel auf dem Freideck, Messing, Holzpaneele, Teppiche und gepolsterte Sitzmöbel. Je nach Wetterlage wurden feine Tellergerichte, selbstgebackener Kuchen, Kamillentee oder Plastiktüten gereicht. Die Schiffe führten sowohl Ausflugsfahrten ab Binz zur Rügenschen Kreideküste durch wie auch einen Seebrückenverkehr von Sassnitz nach Binz und Sellin. Zur Reederei gehörte auch das ehemalige U-Boot H.M.S. OTUS, das am 12. Juli 2002 das erste Mal die Pforten für ihre Besucher öffnete. Am 14.03.2013 wurde die Reederei durch Sven Paulsens Adler-Schiffe GmbH & Co. KG aus Westerland übernommen. Diese war bereits mit der ADLER MÖNCHGUT (1981) zu den Kreidefelsen unterwegs. Die MARCO POLO wurde zuvor veräußert, die BINZ und die CAP ARKONA gingen in den Besitz der Adler-Schiffe über.