Two years later, Nordström & Thulin acquired another former Viking Line vessel, Anna K.
From January to December 2007, the Meloodia was on charter to the Spanish shipping company Baleària on service between the Balearic Islands and Spanish mainland.