The cruise ship was making its way through East Asia when passengers were told the tragic news that the captain had died.