Den 8 februari 2011 är det 40 år sedan Birka Cruises grundades. Jubileumsåret firar rederiet bland annat med att bygga om delar av sitt kryssningsfartyg Birka Paradise.
Under tre veckor i januari har Birka Paradise gjort ett trafikuppehåll för teknisk översyn. Samtidigt har företaget passat på att göra en uppfräschning och ombyggnation av fartyget. Investeringen ligger på cirka 20 miljoner kronor och arbetet med ombyggnationen har utförts på ett varv i Nådendal, Finland.