Passenger ships England-Australia

Where can I find a list over which ships were going this way in 1899. I have one person emigrating to Queensland with dep. from Oslo 21apr1899 with Domino, but this ship "stopped" in Hull. Which ship might he have travelled on with? Anyone who know if there is any searchable database for immigrants to Australia (like f.ex. Ellis Island). Thanks. Ingjerd :-)