The ship entered service in 1987 for Noordzee Veerdiensten or North Sea Ferries, then a joint-venture between Dutch Nedlloyd and British P&O.