ersatte Viking Cinderella på rutten Stockholm-Mariehamn. M/S Birka Paradise byggdes 2003–2004 av Aker Finnyards i Raumo, Finland för det åländska rederiet
Polen, Portugal och Tjeckien 2003, Kanada och Slovenien 2004. I augusti 2004 öppnades H&M:s 1000:e butik, i Boulogne-sur-Mer i Frankrike. År 2005 öppnades
andra är M/S Sandhamn och M/S Dalarö. Hon är det första av Waxholmsbolagets fartyg som har hiss mellan däcken. M/S Söderarm levererades i april 2004 och trafikerar