Den første sanne ro-pax ferjen under navnet «Superfast I» på 26,633 grt ble bygd og sjøsatt i 1995 med en toppfart på over 26 knop av Schichau Seebeckwerft for det nye rederiet Attica Enterprises, med et undervannskrog designert for større hastighet i bytte mot mindre brenselforbruk, blant annet en bulbbaug, sponsoner og V-formet ende akterut. Som mellom Viking Line og Silja Line i Stockholm-Åbo/Helsingfors-ruten oppsto en intenst konkurranse da Attica Enterprises utfordres av Minoan Lines fra Kreta bare to måneder etter «Superfast I» seilt for første gang. Suksessen med Superfast-ferjene ble så stor, at ti andre skip ble bestilt i 1995–2003, samtidig under navnet med romerske numre. Det første ro-pax ferjeskipet for Minoan Lines var den norskbygde «Aretousa» på 28,417 grt fra Fosen Mekaniske Verksted, det ble etterfulgt av «Ikarus» og «Pasiphae Palace» på 30,130 grt - tre andre ro-pax ferjer var også levert fra Norge, «Carthage» for Tunisia, «Olympic Champion» og «Hellenic Spirit» på 32,694 grt for gresk ANEK Lines. Konkurransen på Adriaterhavet bli så intenst, at Minoan Lines bestilt fire ro-pax ferjer fra Fincantieri i Italia, «Knossos Palace» og «Festos Palace» på 37,482 grt, «Olympia Palace» og «Europa Palace» på 36,825 grt som kunne når 33 knop i 2002.