Skipet het opprinnelig MS «Birka Princess», bygd av det finske selskapet Valmet og levert i 1986 til det Ålandske rederiet . I februar 2006 ble hun solgt til det Kypros-baserte selskapet for 35 millioner amerikanske dollar. Et nytt svømmebasseng ble installert og soldekket ble utvidet før skipet begynte å gå i rute på Middelhavet. Etter salget ble hun registrert i Valletta, Malta, men da hun sank var hun eid av Elona Maritime Co. og registrert ved Piraeus, Hellas.