Thanks Marie 
Yes it would be good if we were able to check who was leaving as well as arriving. I didn't even know those records existed on FindMyPast - too late for my lot, but worth making a note of.
Do you know what kind of information you would expect to see on these records?
It appears that the later arrival records have more information than the earlier ones (where you only get a name ... if you're lucky
) - I've even found some which include photos (early 1900's I think and not my family unfortunately).
Just wondering how much information the authorities would bother taking about someone who is leaving the country?
Hi Ruskie
Don't have a sub to FindMyPast (though frequently think about taking one out!) but some time ago, Gadget tried to look for my infamous Bentleys on those records, so I know what is there, at least in the record she found!
That particular record only had Mrs Bentley and Mr Bentley (no initials) and no sign of their two children, so I really don't know if they are mine. I haven't been able to find them at this end! It also gives destination port, useful if you don't know where in Aus they got off the ship! And the name of the ship, its master, and where it was bound. Probably could be quite useful - but only for people arriving after 1890!
I would dearly love to be able to check the departure of my WJB Cameron, as I don't have definite arrival details, and a few possibilities which could be him. But alas! - he came several decades too early!
MarieC