Astoria Kreuzfahrten war vor 30 Jahren das Brain Child von Werner Steinemann. Er erfüllte sich den Wunsch selbständig zu sein mit einem Reisebüro und spezialisierte sich fast von Beginn an auf Kreuzfahrten. Eigentlich war es eine Karibik Kreuzfahrt, die er selbst unternahm und ihm so begeisterte, dass er sein gesamtes Personal umschulte und Kreuzfahrten wurden sein Steckenpferd.
Werner Steinemann sparte mit der Ausbildung seiner Mitarbeiter nicht. Er schickte sie alle mehrere Male und immer wieder auf Kreuzfahrten, und zwar auf den verschiedensten Schiffen um ihnen so viel wie nur möglich Erfahrung zu geben. Sie sollten so viele wie möglich auf verschieden Schiffen und Routen lernen.
Diese Investition hat sich nur schon oftmals bei Astoria Kreuzfahrten bezahlt gemacht. Über die Jahre wurden viele Kontakte mit Reedereien geschlossen, welche es nun ermöglichen, Urlaubern vergünstigte Reisen anbieten zu können. Angeboten werden sowohl Fluss- als auch Hochseekreuzfahrten. Die Erfahrung und immer freundliche Service hat bereits seit 1987 Urlauber begeistert und so manchen Traumurlaub Wahrheit werden lassen. Laut Werner Steinemann, das schlimmste das einem passieren kann, der heißersehnte Urlaub wird ein sprichwörtlicher „Schlag ins Wasser.
Die Webseite der Astoria Kreuzfahrten-Zentrale ist übersichtlich, mit hunderten von Destinationen, ausgelegt. Außerhalb der Saison werden immer wieder ganz besonders günstige Reisen angeboten.