 On 21 March 1981 the "Olau Hollandia" was delivered to her owners, and four days later she started operating on Olau Line's Sheerness (United Kingdom)–Vlissingen (the Netherlands) route.In the late 1980s TT-Line decided to replace the "Olau Hollandia" and "Olau Britannia" with two newbuilds, also called and .In preparation for delivery of the new "Olau Hollandia", the old "Olau Hollandia" was sold to Nordström & Thulin, Sweden in August 1989, to be delivered in October 1989.