The ship departed from Rissa, Norway on 13 June 1998 and arrived in Piraeus, Greece on 15 June 1998. The first christening became in Piraeus, Greece and after she departed from Piraeus and arrived in Heraklion, Crete which became the second christening. Her maiden voyage did it on 4 July 1998 on Patras-Igoumenitsa-Corfu-Venice route. During her maiden voyage, Pasiphae grounded on rocks near Corfu. The ship after the grounding went in Elefsina Shipyards for constructions. The ship entered in service again on 30 July. In 2001 renamed Pasiphae Palace and did the Patras-Igoumenitsa-Corfu-Venice route with her sister ship Ikarus Palace. The ship also did sometimes the Piraeus-Heraklion route.
Pasiphae Palace was sold to Société nationale maritime Corse-Méditerranée (SNCM) on 19 January 2009 and her name changed to Jean Nicoli. She was delivered at the Elefsis shipyards, Greece in March 2009, sailing from Greece for Marseille on 24 April. For SNCM the ship sailed on the Ajaccio-Porto Torres route.
Jean Nicoli was sold in 2017 to Corsica Linea following SNCM's closure and although repainted, she remained Jean Nicoli. In March 2020 Corsica Linea installed a scrubber system in Jean Nicoli at Palumbo Shipyards, Malta.