Le Cruise Bonaria fut construit en 2001 pour Minoan Lines sous le nom d'Olympia Palace et mis en service sur la ligne Ancona- Patras- Igoumenitsa, ligne qu'il desservira jusqu'en 2009, avant d'être transféré sur Venise- Patras- Igoumenitsa suite à l'achat d'unités plus grosses par Minoan pour la ligne d'Ancona. Il fut prêté en 2012 (avec son jumeau l'Europa Palace) à la Tirrenia pour la ligne Civitavecchia - Cagliari en Sardaigne. Récupéré par Grimaldi Lines à la fin du contrat d’affrètement avec la Tirrenia, il fut rebaptisé Cruise Bonaria afin d'assurer la ligne Livourne - Olbia. Le Cruise Bonaria échangera de nom en 2020 avec le Knossos Palace

D'une longueur de 214m, il peut embarquer 1 500 passagers et 800 véhicules.