Tack vare nya ”Birka Paradise” hade Birka Line rekordmånga passagerare under sommarens högsäsong. Drygt 300.000 passagerare har kryssat från Stockholm med ”Birka Paradise” och ”Birka Princess” sedan mitten av juni. Sommaren 2004 hade rederiet endast ett kryssningsfartyg i trafik. Rederiets kryssningar bokas och marknadsförs av det svenska dotterbolaget Birka Cruises.Under januari 2006 blir det ett trafikuppehåll för ”Birka Princess”. Enligt Birka Lines vd Wiking Johansson är en av orsakerna till uppehållet att väldigt få reser den tiden på året. Samtidigt kommer fartyget att fräschas upp. Trafiken med ”Birka Princess” kommer i gång igen till sportlovet i februari.