'His incredible talent and passionate musical interpretations defined the blues for a worldwide audience,' the company said in a statement.
Holland America plans to continue its partnership with B.B. King's Blues Club, 'sharing his unique sounds and celebrating his life with this highly popular program.
'He was truly the "King of the Blues" and an extraordinary man,' the line added.