MS «Atlântida» ble bestilt i 2006 av rederiet Atlânticoline til det portugisiske verftet Estaleiros Navais de Viana do Castelo (ENVC), skipet ble lagt ned 14. november 2007 med byggnummer 258 og registrert i 2009 som en kombinert passasjerskip / bilferge for regjeringen i Venezuela i Lloyd's Register. Som «Atlântida» førte hun flagg fra Portugal og skulle gå i rute ved Azorene. Men siden den avtalte minstesatsen ikke ble oppnådd, avsluttet Atlânticoline kontrakten med verftet og kanselerte kontrakten om å bygge skip nummer to.