In sostituzione del traghetto merci Maestro Sun,la compagnia di navigazione marocchina Intershipping ha noleggiato dalla compagnia ucraina UKRFerry il traghetto Vilnius per impiegarlo sulla linea Algeciras-Tanger Med.
Vilnius è stata costruita nel 1987 presso i cantieri navali VEB Mathias-Thesen-Werft di Wismar assieme alle gemelle Petersburg,Greifswald,Kaunas e Klaipeda,ha una stazza lorda di 22341 tonnellate,una lunghezza di 190.93 metri,una larghezza di 28 metri,dispone di 4 motori diesel S.K.L. 6VDS 48/42 che erogano una potenza di 10.600 kw e che le consentono di raggiungere una velocità massima di 16 nodi,può ospitare fino a 132 passeggeri ed il suo garage ha una capacità di 1700 metri lineari.