Was his name Ernest Albert JOHNSON? The IGI [familysearch.com] has a bapt for this person recorded 27 March 1867 in Patrick, Isle Of Man, son of John and Sarah Johnson. There are a number of other Johnsons recorded as bapt in Patrick around that time.

Arrivals in Victoria:
Family Name First Name Age Month Year Ship Port Fiche Page
JOHNSON ERNEST 19 JAN 1889 ORIZABA B 509 11
JOHNSON M J MISS 28 JAN 1889 ORIZABA B 509 13

- Dozens of other Johnsons among arrivals, various years, at: http://proarchives.imagineering.com.au/default.htm

Sue