I'd read the story about the murder on the ship and look closely for people and places who are in your notebook. See April 12, 1889, page 2, article 1.
The Jardine Shipping Company may have some information.
The passenger list is essential to solving the case.