För tredje året i rad utsågs Birka Cruises nyligen till årets rederi. Utnämningen gjordes på resebranschens årliga gala i Stockholm, och det är resebranschens egen omröstning som bestämmer vilket rederi som koras. Övriga rederier i samma kategori var Tallink Silja, Viking Line och Stena Line. 2009 var för övrigt ett bra år för Birka Cruises; på fartyget Birka Paradise ökade antalet kryssningsgäster med nästan fem procent jämfört med 2008.